W zamian za wolność miał również postarać się o zniesienie ekskomunik nałożonych na aragońskich książąt i ich poddanych. Ten traktat wymagał jednak zgody papieża Honoriusza. Ten nie chciał jednak nawet słyszeć o podobnych warunkach. Karol pozostał więc w więzieniu, a wojna trwała nadal.
W 1287 r. Roger z Laurii odniósł kolejne zwycięstwo nad flotą andegaweńską. Wojska papieża Honoriusza zaatakowały Sycylię, ale po klęsce w bitwie morskiej opuściły wyspę. Honoriusz zmarł w 1287 r. Nowego papieża wybrano po upływie niemal roku. W lutym 1288 r. został nim Mikołaj IV. W czasie wakatu na tronie papieskim rolę mediatora przyjął król Anglii Edward I. W lipcu 1287 r. doprowadził do podpisania traktatu w Orolonie. Karol miał odzyskać wolność za 50 000 marek srebra. Miał dać jako zakładników swoich trzech najstarszych synów i 60 prowansalskich wielmożów. Miał w ciągu trzech lat doprowadzić do zawarcia pokoju, w przeciwnym razie ponownie trafiłby do niewoli lub utracił Prowansję.