Carlos foi primeiramente a Roma, e Beatriz seguiu com o restante do exército através das passagens traiçoeiras pelos Alpes, durante o outono de 1245. Levaram seis semanas para chegar a Roma, mas uma vez que ambos foram coroados rei e rainha da Sicília, em 6 de janeiro de 1266. Tão logo as festividades da coroação terminaram, Beatriz ficou em Roma com uma pequena força para proteger a cidade, enquanto que Carlos partiu para a Batalha de Benevento. Após a vitória de seu esposo, em 26 de fevereiro de 1266, ela escolheu o castelo de Melfi como sua residência.