In 1265 Charles of Anjou, with a small contingent embarked and by sea, arrived to Rome, where, on June 28, was invested as King of Sicily by the Pope. According to the "storia di Manfredi, re di Sicilia e di Puglia" of Giuseppe di Cesare who followed the narrative of the "storia di Saba Malaspina", Beatrice followed her husband with the remaining army by sea, arriving to Italy only four months later. In November of that year, the army of Charles, composed by 5,000 soldiers and 25,000 infantrymen entered Italy and arrived in Rome in January 1266, where on 6 January both Charles and Beatrice were crowned King and Queen of Sicily by five cardinals sent by the Pope (who was sheltering in Perugia). As soon as the coronation festivities had ended, Beatrice stayed in Rome with a small force to hold the city, whilst Charles rode out to the battle of Benevento. After her husband's victory, she chose the castle of Melfi as their residence.