Папа был на стороне Карла. Осенью и зимой 1278 г. он поддерживал связь с Карлом и с Рудольфом, поощряя первого и увещевая второго. Рудольф все еще надеялся на императорский престол, который был для него важнее, чем Арелатское королевство. Но он не хотел отказываться от своих прав, не получив должных гарантий. Николай столкнулся с определенными трудностями в поисках условий, которые принял бы Рудольф. Карл оказался более сговорчивым, но он дорожил Провансом и не собирался его терять. У Николая было много проектов. Его заветной мечтой было передать германский престол в наследственное владение Рудольфу, ограничить влияние Карла Южной Италией, полностью передать Арелатское королевство младшему внуку Карла, Карлу Мартелу, когда тот женится на дочери Рудольфа Клеменции, сделать Северную Италию королевством и пожаловать ее династии Орсини. К сожалению, ни ломбардцы, ни тосканцы не проявляли никакого желания оказаться под управлением Орсини, и нельзя было ожидать от будущего императора, кто бы им ни стал, что тот добровольно откажется от контроля над исторически принадлежавшими империи землями к югу от Альп.237

Но стороны все-таки пришли к соглашению летом 1279 г. Права империи в Италии были признаны и Рудольфу пообещали императорскую корону. Но он не должен был вмешиваться в дела Романьи, и Папа, похоже, собирался взять на себя функции имперского наместника в Тоскане. Рудольф признал Карла графом Прованса, но тот должен был принести ему феодальную присягу. Арелатское королевство следовало восстановить, разумеется исключая Прованс, и передать старшему сыну сицилийского короля, князю Салернскому, который должен был сохранить Прованс для Карла Мартела и Клеменции, к которым графство должно было перейти, когда они достигнут подходящего возраста.

Надо было уладить несколько вопросов. Важно было не обидеть Эдуарда Английского. К счастью для миротворцев, смерть сына Рудольфа, Гартманна, сняла вопрос о его помолвке с английской принцессой, в то время как Эдуард был занят разрешением ряда проблем в Британии. Но Эдуард был недоволен и, похоже, винил во всем французский двор. Успокоить королеву Маргариту оказалось еще труднее. И Папа, и король Рудольф написали ей весной 1280 г., чтобы заверить, что переговоры не несут ущерба ее притязаниям на Прованс. Не получив поддержки от своего сына, короля Филиппа, она лишилась возможности протестовать далее. Тем не менее она собиралась помешать образованию Арелатского королевства для сына Карла Анжуйского.238

Договор между Карлом и Рудольфом был подписан только к маю 1280 г. после серии писем, которыми обменялись договаривающиеся стороны. Карл между тем выказывал необычайное повиновение по отношению к Папе. 30 августа 1278 г. он написал своим представителям в Риме, чтобы те передали римлянам крепости и тюрьмы, находившиеся под их контролем, и формально отказался от должности сенатора в пользу Папы. Папа тут же добился назначения для своего брата, Маттео Орсини. В то же время Карл отказался от наместничества в Тоскане. На его место Николай назначил своего племянника, кардинала Малабранка, до тех пор, пока не прибудет император, который может назвать другого наместника. Потом Николай обратился к Карлу, чтобы тот помог ему восстановить порядок в Романье. Чиновники короля Рудольфа оставили провинцию, но усмирить гибеллинов было не так просто. У племянника Папы, Бертольдо Орсини, который был направлен туда в качестве наместника, было мало войск. Карл, обрадованный возможностью сразиться с гибеллинами прикрываясь интересами папства, послал ему на помощь одного из своих лучших военачальников, Гильома Эстандара, с тремя сотнями всадников. С его помощью Папа восстановил контроль над землями на юге от реки По, несмотря на то что у мятежников была поддержка нескольких ломбардских городов, в том числе — Милана, чей архиепископ перешел на сторону гибеллинов.239 Карлу было необходимо таким образом восстановить свой престиж, поскольку он потерял свои последние владения в Пьемонте. В Тоскане, где Папа вынудил Карла отказаться от своих полномочий, кардинал Малабранка изменил политику и вернулся к политике, проводимой Григорием X. Флоренция назначила Папу своим синьором и подтвердила изгнание гибеллинов. Еще несколько городов присоединились к всеобщему миру. Король Рудольф в качестве избранного императора направил в Тоскану своего наместника, которому было дозволено собирать определенные пошлины, но у которого не было никаких политических полномочий. 240

Причиной проявленного Карлом почтения была отнюдь не любовь к Папе. Ни он, ни Николай не питали особого доверия друг к другу. Им обоим просто было удобно работать вместе, а политика Папы не так уж и ослабила Карла. Он сохранил за собой Прованс, и у него была возможность в перспективе получить Арелатское королевство для своих потомков. Поскольку он стал меньше занят в Северной Италии, он значительно поправил свое финансовое положение. В 1280 г. он был богаче, чем пять лет назад. Карл снова мог себе позволить планировать поход на Константинополь.241

Папа все еще запрещал этот поход, но церковная уния продвигалась не слишком успешно. Папа начинал общаться с императором Михаилом в более суровом тоне. По некоторым признакам можно было предположить, что дело идет к разрыву, и тогда Карл сможет вернуться к своему проекту.

Посланники, отправленные Михаилом в Италию с грамотами о подчинении Римской церкви от него и от его духовенства, прибыв на место, узнали, что Папа Иоанн XXI умер. Посланники отдали документы на хранение кардиналам и вернулись домой. Когда Папа Николай ознакомился с текстом, то счел его неполным. До него дошли вести из латинской колонии в Галате, расположенной за бухтой Золотой Рог, о том, что в церквях Константинополя не читается римская версия «Символа Веры» и церковные обряды совершенно не изменены. В октябре 1278г. Папа решил отправить посольство к императору, чтобы настоять на более строгом подчинении. Он очень аккуратно составил инструкции для своих нунциев. Им следовало сердечно приветствовать императора, затем жестко напомнить ему, что уния не допускает расхождений. Императору приказывали выполнить десять пунктов: император и его сын должны переписать свои грамоты о подчинении Римской церкви, употребляя точные формулировки о «Символе Веры», как было установлено на Лионском Соборе; Михаил должен заставить Патриарха и всех прелатов своей церкви твердо придерживаться того же «Символа Веры»; Filioque следовало включить в «Символ Веры» во всех церковных службах; ни один из греческих церковных обрядов не мог быть сохранен, пока папский престол не сочтет, что он не идет вразрез с истинной верой; нунции должны посетить все главные учреждения в империи, чтобы убедиться, что эти указания соблюдаются; все греки должны попросить у нунциев отпущение за свои заблуждения; нунции должны принять исповедь, минуя греческое духовенство, у любого, кто захочет исповедаться; император должен пригласить постоянного кардинала-легата в империю; всех противников унии следовало отлучить от церкви; патриарх и все епископы должны были обратиться к Папе за подтверждением своих полномочий.242

Все эти требования настолько не совпадали с условиями, принятыми на Лионском Соборе, что казалось, будто Николай сознательно пытался помешать унии. Нунции, во главе с Бартоломео, епископом Гроссето, прибыли в Константинополь весной 1279 г. Михаил пришел в глубокое замешательство, когда ему изложили новые условия. Но он искренне полагал, что реализация унии — верный политический шаг, и приложил все усилия, чтобы повиноваться желанию Папы. Теперь уже почти вся Византия была против него. Поняв, что убеждать подданных бесполезно, Михаил попробовал более суровые меры для уничтожения оппозиции. Бывшему патриарху Иосифу прежде было позволено мирно жить в своем монастыре в Константинополе, он был в дружеских отношениях с новым патриархом, Иоанном Векком, но по-прежнему отказывался принять унию. Тогда Иосиф был сослан на одинокий остров в Черном море. Его тут же стали считать мучеником, и число его сторонников возросло. Михаил уже оскорбил византийское духовенство в 1266 г., когда сместил патриарха Арсения за то, что тот отказался отпустить ему грех ослепления маленького императора Иоанна Ватаца. Теперь партия сторонников Арсения объединилась с партией Иосифа. Церковные и политические деятели, выступавшие против унии, были смещены со своих постов. Многих из них заключили в тюрьму, другие бежали в изгнание, уверенные, что их с радостью примут при болгарском дворе сестра императора Евлогия и ее дочь, болгарская царица. В Эпире другой зять Евлогии, деспот Никифор, отказался признать унию и воспользовался ее непопулярностью, чтобы вытеснить войска Михаила из Бутринто. Южнее дука Иоанн Навпатраский, обязанный своей независимостью союзам со своими латинскими соседями, выступил как поборник православия. Он созвал синод из всего духовенства в Греции в 1277 г., этот синод предал анафеме императора, патриарха и Папу. За этим последовал открытый мятеж против императора в Македонии, и когда Михаил отправил войска для подавления мятежников, армия проявила такое очевидное сочувствие их делу, что Император поспешил отозвать солдат обратно в Константинополь.