Der Papst traf sich indessen Ende November und Anfang Dezember 1245 im Kloster Cluny mit dem französischen König Ludwig IX. Zum Gefolge des Papstes gehörten die Erzbischöfe Philipp von Lyon und Bonifatius von Canterbury, die beide Onkel von Beatrix waren. Der Papst und der französische König einigten sich darauf, dass Karl von Anjou, der jüngste Bruder des Königs, die Erbfolge in der Provence antreten sollte. Im Gegenzug sicherte der französische König dem Papst seinen Schutz gegen einen Angriff des Kaisers auf den Papsthof in Lyon zu. Während der Papst den Grafen von Toulouse noch im Glauben ließ, er würde einer Heirat von Beatrix und ihm zustimmen, marschierte Anfang 1246 eine von Karl von Anjou geführte Armee in die Provence ein. Die genauen Umstände des Einmarsches sind unklar, doch die von Erzbischof Philipp begleitete Armee traf offenbar ohne Widerstand vor Aix ein. Beatrix und ihre Mutter waren offenbar mit einer Heirat von Beatrix und Karl von Anjou einverstanden, die dann am 31. Januar 1246 stattfand. Der englische König Heinrich III. und sein Bruder Richard von Cornwall protestierten beim Papst, dass ihre Ehefrauen als Töchter von Graf Raimund Berengar faktisch enterbt worden waren, doch der Papst wies ihre Einwände am 1. März 1246 zurück. Karl von Anjou konnte damit die Herrschaft in der Provence übernehmen. Schon bald kam es aber zu Konflikten zwischen seinen Beamten und mit seiner Schwiegermutter Beatrix von Savoyen, die neben einem umfangreichen Wittum weitere Herrschaftsrechte in der Provence beanspruchte. Angesichts des Widerstands machte Karl von Anjou den Städten und den Adligen der Provence Zugeständnisse und suche auch mit seiner Schwiegermutter eine Verständigung. Im März 1248 konnte ein vorläufiger Ausgleich erreicht werden, anschließend brach Karl von Anjou zusammen mit seiner Frau zum Kreuzzug auf, ohne dass die Machtfrage in der Provence abschließend geklärt war.