Béatrice dari Provence

Charles bersama dengan Filippo dari Savoia dan lima ratus orang ksatria yang berkuda dari Lyon ke Provence. Di dalam perjalanan mereka bertemu dengan Raymond VII, Comte Toulouse, yang juga memiliki sejumlah pasukan di dalam perjalanan ke Provence. Namun Raymond dari Toulouse telah ditipu oleh para ksatria demi Charles dan untuk alasan tersebut ia membawa lebih sedikit pasukan, sedangkan Charles dan pasukannya lebih cepat. Ketika Charles sampai ke Aix-en-Provence, Chaime I dari Aragon, yang berada disana selama itu namun tidak diijinkan bertemu dengan Béatrice, memerintahkan prajuritnya mengepung kastil dimana Béatrice dan ibundanya berada. Terjadi persaingan singkat, namun Raja Aragon mengundurkan diri dengan hormat. Béatrice muda, Charles, yang digambarkan sebagai "seorang pemuda yang mengagumkan", merupakan resolusi dari masalah-masalahnya. Pernikahan tersebut dilangsungkan pada tanggal 31 Januari 1246, di Aix-en-Provence. Mereka memiliki para prajurit yang berjaga-jaga dan sang mempelai wanita dikawal menuju altar oleh pamandanya, Thomas II.