Задолго до того, как императорские послы добрались до Лиона, началась последняя кампания их государя на Балканах: его войска заняли Бутринти, вытеснив анжуйскую армию обратно к Адриатике. Король Карл, занятый Италией и Сицилией, был вынужден смириться с серьезными потерями людей и территорий. На следующий год брат императора, деспот Иоанн Палеолог, осадил Иоанна Комнина Дуку в его замке в Неопатрии, однако тот и прежде попадал в затруднительное положение. Однажды ночью он по веревке спустился с городской стены и незамеченным прошел через лагерь византийцев. Через три дня он добрался до Фив, откуда поспешил обратно с тремя сотнями всадников и напал на византийскую армию с тыла. Деспот изо всех сил старался собрать своих людей, но они бежали, охваченные паникой. Через несколько месяцев он смог отомстить: в битве при Деметриаде в Пагасийском заливе были захвачены почти все предводители франков. Для Михаила VIII Палеолога эта победа в значительной степени перевешивала предыдущее поражение, однако для деспота Иоанна даже этот триумф не смог возместить унижение в Неопатрии, и по возвращении в Константинополь он немедленно подал в отставку.

10 января 1276 года в Ареццо умер папа Григорий X. Сменивший Григория Иннокентий V сохранил близкие контакты с Византией, но гораздо меньше стремился к новому крестовому походу. Иннокентий тоже был французом, и его избрание стало победой Карла Анжуйского, который беззастенчиво интриговал в его пользу. Однако этот папа тоже умер, пробыв понтификом всего пять месяцев; его преемник Адриан V умер спустя пять недель после избрания; сменивший Адриана Иоанн XXI пробыл папой всего семь месяцев – крыша его нового кабинета рухнула и задавила его насмерть. Кардиналы собрались на шестой конклав за полтора года, и через шесть месяцев наконец смогли бросить вызов махинациям Карла и избрать папу, способного оставить след в истории.

Джованни Гаэтано Орсини, ставший папой Николаем III, происходил из одной из старейших и влиятельнейших римских семей. Он не собирался терпеть постоянное вмешательство Карла в дела папского престола, а уж тем более его имперские притязания. Долгие годы Карл пользовался своим титулом римского сенатора, чтобы влиять на избрание папы – точно так же, как правами императорского наместника в Тоскане, чтобы достигать своих честолюбивых целей в Италии. В течение нескольких недель после избрания новый папа лишил его обоих этих постов и категорически запретил ему нападать на Константинополь. Запад и Восток были для Николая противоборствующими силами, равновесие между которыми сохранял папский престол. Михаил VIII был рад видеть, что его враг усмирен и больше не угрожает его империи.