Roku 1265 Karel vyplul z Marseille, přežil bouřlivou plavbu a podařilo se mu dosáhnout Říma, kde čekal, podporován Římany, na svou armádu. Vojáky na cestě přes podzimní Alpy doprovázela samotná Beatrix. 6. ledna 1266 byli manželé korunováni v Katedrále svatého Petra. Karel se vydal za dosavadním králem Manfrédem a 26. února zvítězil nad jeho vojskem v bitvě u Beneventa. Manfrédovu manželku i dědice nechal uvěznit.Beatrix přijela za vítězným manželem do Beneventa a pak se přemístili do Neapole, kde se oficiálně ujali správy své nové země. V lednu 1267 se Karel vrhl do války v Toskánsku. Beatrix Provensálská zemřela v létě 1267 a rok později se Karel znovu oženil. Vyvolenou se stala Markéta, dcera hraběte Oda Burgundského.