Erst nach dem Scheitern des Aragonesischen Kreuzzuges seines Cousins König Philipp III. von Frankreich 1285 und der darauf folgenden Friedensinitiative des neuen französischen Königs Philipps des Schönen wurde Karl 1288, unter Vermittlung König Eduards I. von England, freigelassen. Im Gegenzug hatte er sich dazu verpflichtet, 30.000 Mark zu zahlen und in Gefangenschaft zurückzukehren, wenn die Bedingungen – Aussöhnung Aragons mit Frankreich und dem Papst – nicht innerhalb von drei Jahren erfüllt würden; zudem ließ er drei seiner Söhne und sechzig provenzalische Adlige als Geiseln zurück. Auch musste er seinen Neffen Karl von Valois dazu bringen gegen 20.000 Pfund Silber auf das Königreich Aragón zu verzichten, das Papst Martin IV. diesem im Vorfeld des Aragonesischen Kreuzzuges zugesprochen hatte. Im Gegenzug erhielt der Valois eine Tochter Karls mit den Grafschaften Anjou und Maine als Mitgift.