Carlos fue primero a Roma, y Beatriz lo siguió con el resto de su ejército a través de los traicioneros pasos alpinos, en el otoño. Le llevó casi seis semanas alcanzar Roma, pero una vez allí tanto Carlos como Beatriz fueron coronados por el papa como rey y reina de Sicilia, el 6 de enero de 1266. Tan pronto terminaron las fiestas de la coronación, Beatriz se quedó en Roma con una pequeña fuerza para sostener la ciudad, mientras que Carlos se marchó a combatir en Apulia, derrotando a Manfredo en la batalla de Benevento. Tras la victoria de su esposo, Beatriz escogió el castillo de Melfi como su residencia.