Pas na het mislukken van de Aragonese Kruistocht van zijn neef koning Filips III van Frankrijk en de daarop volgende vredesinitiatieven van Filips de Schone werd Karel in 1288, door bemiddeling van koning Eduard I van Engeland, vrijgelaten. Hij werd vrijgelaten onder de voorwaarden, 30.000 mark te betalen en in gevangenschap terug te keren, wanneer de voorwaarden – verzoening van Aragón met Frankrijk en de paus – niet binnen een periode van drie jaar werden vervuld, en liet daarbij drie van zijn zonen en zestig Provençaalse edelen als gijzelaars achter. Ook moest hij zijn neef Karel van Valois ertoe brengen tegen 20.000 pond zilver zijn aanspraken op het koninkrijk Aragón te verzaken, die paus Martinus IV hem in aanloop naar de Aragonese Kruistocht had toegekend, in ruil hiervoor ontving Karel van Valois een dochter van Karel als bruid met de graafschappen Anjou en Maine als bruidsschat.