Finalmente fue puesto en libertad en virtud de los tratados de Olorón y de Canfranc y fue coronado en Rieti el 29 de mayo de 1289, recibiendo del Papa el título de “Carlos de Palermo” y el de rey de Sicilia (título nominal ya que Sicilia tenía un rey aragonés).