Последовал ряд арестов в столице. Были арестованы даже члены императорской семьи, включая племянников императора — Андроника Палеолога, сына его брата, и сына Евлогии, Иоанна. Были приняты более жесткие меры в отношении епископов, подозреваемых в неискреннем принятии унии. Принятые императором меры только дали его противникам мучеников и ожесточили их сопротивление. Патриарх Иоанн Векк умолял Михаила обуздать свою жестокость. Михаил пришел в ярость и приказал Иоанну оставить патриарший престол. Но поскольку в Константинополе ждали папских легатов, о его отставке не было объявлено публично, чтобы избежать недоразумений.
Легаты прибыли в Константинополь поздней весной 1279 г. после встречи с императором в Адрианополе, куда он приехал, чтобы восстановить порядок в своей мятежной армии. Император заверил легатов в личной преданности унии и вместе со своим сыном подписал новую грамоту о подчинении Римской церкви, в которую был включен «Символ Веры», принятый на Лионском Соборе. Он доказал свою искренность, показав легатам тюрьмы, где они могли сами увидеть, насколько строго были наказаны враги унии, пусть даже имеющие знатное происхождение. Вскоре легаты узнали, что император рассорился с Векком, и благоразумно настояли на том, чтобы патриарху вернули расположение. Но императору не удалось убедить легатов в том, что уния действительно принята его подданными. До встречи духовенства империи с легатами Михаил устроил тайное собрание, на котором открыто говорил со своими епископами. Он рассказал им о новых требованиях Папы, некоторые из которых, как, например, приглашение постоянного кардинала-легата, противоречили обещаниям, данным Григорием X. Император заверил их, что им самим не надо изменять свой «Символ Веры», он не станет на этом настаивать, даже если это приведет к войне со всеми итальянцами. Но, сказал он, некоторые уступки необходимы при сложившемся кризисе. Когда бушует шторм, мудрый капитан, не колеблясь, выбрасывает за борт часть груза. Следует проявить такт; на охоте не поднимают шума, чтобы не спугнуть зверя. Метафоры императора возымели успех. Когда легаты изложили свои требования перед церковным собранием, их выслушали учтиво и спокойно. Затем епископы стали составлять заявление о «Символе Веры», в котором об исхождении Святого Духа говорилось невероятно длинно и со всеми нюансами богословских формулировок, которыми изобиловал греческий язык и которые было совершенно невозможно перевести на латынь. Заявление подписали все присутство-вавшие епископы, хотя говорили, что некоторые подписи были подделаны императором. О других требованиях Папы не упоминалось. Легатов отправили обратно в Рим с этим документом и с личной грамотой императора и его сына, а также с рядом устных обещаний касательно того, что пожелания Папы будут выполнены. В залог своей добросовестности император настоял на том, чтобы легатов сопровождали двое греческих епископов, Игнатий и Мелетий, возглавлявшие оппозицию. Император просил Папу наказать их по своему разумению.243
Папа Николай был недоволен отчетом легатов, но не стал предпринимать враждебных действий против императора. Он проявил достойное восхищения благоразумие, отправив Игнатия и Мелетия обратно в Константинополь, сказав, что они произвели не него впечатление искренних и добродетельных людей, которых осудили ошибочно. Папа хотел показать, что не испытывает личного предубеждения или неприязни по отношению к грекам. Он продолжал запрещать Карлу нападать на Византийскую империю. Этот запрет, возможно, был следствием полученных им щедрых денежных подношений от Михаила. Алчность Николая III была известна, и всюду ходили слухи о том, что во время его понтификата византийское золото, переданное ему представителями императора, было основной причиной запретов для Карла.244
Но Карлу не пришлось долго терпеть эти ограничения. 22 августа 1280 г. Николай III умер от внезапного сердечного приступа в своем особняке в Сориано, неподалеку от Витербо. Кардиналы сразу же собрались в Витербо, чтобы избрать преемника. И снова итальянская и французская партии в коллегии оказались в равном соотношении. Итальянцы, однако, разделились, поскольку многие из них были возмущены концентрацией власти в руках семьи Орсини. Сам Карл предусмотрительно остался в Апулии, но его агенты в Риме и в Витербо раздували враждебные настроения против родственников покойного Папы. Конклав тянулся шесть месяцев. В начале нового года потерявшее терпение население Витербо взбунтовалось против кардиналов. Карл использовал беспорядки как повод для того, чтобы ввести в город войска, и с согласия жителей города заключил кардиналов во дворце до тех пор, пока те не примут решение. Кардиналы испугались. 22 февраля 1281 г. они избрали француза, Симона де Бри, кардинала церкви Св. Цецилии, который принял имя Мартина IV и был возведен на папский престол 23 марта в Орвьето.245
Новый Папа был давним другом французской королевской семьи. В юности он служил при дворе Людовика Святого. Урбан IV вручил ему кардинальскую шапку и назначил легатом во Францию, где тот активно участвовал в выборе кандидатуры Карла на сицилийский престол. Последнее время он возглавлял французскую фракцию в коллегии кардиналов, и все знали, что он поддерживает теплые отношения с Карлом. Мартин был страстным патриотом. Из семерых кардиналов, назначенных им в первый же месяц после восшествия на папский престол, четверо были французами, один англичанином и только двое итальянцами. Карл мог рассчитывать на радикальные перемены в политике папства. Преисполненный надежд, он в апреле отправился на север поприветствовать своего нового сюзерена в Орвьето.246
Карл не был разочарован. Папа Мартин был готов сделать все возможное, чтобы угодить своему соотечественнику. Он не считал, что папство должно играть роль третейского судьи для правителей христианского мира; не любил германцев — и короля Рудольфа в частности; не доверял итальянцам и не собирался позволять им править самостоятельно. Христиане Востока не значили для него ничего, кроме разве что возможности возобновить французскую империалистическую экспансию. Первым итогом встречи Папы с Карлом было восстановление короля на посту сенатора Рима. Семья Орсини впала в немилость. На место родственников покойного Папы Карл назначил троих провансальцев: Филиппа де Лаверна, Гильома Эстандара и Жоффруа де Драгона. Карлу было также предложено прислать войска и чиновников в другие области папского государства. Это было необходимо, поскольку изменение политического курса папства побудило гибеллинов к действию — под предводительством Гвидо да Монтефельтро они организовали восстание в городе Форли. Папа направил против них войска Карла Анжуйского под предводительством папского наместника, провансальского канониста Гильома Дюрана, и с одним из самых искусных военачальников Карла, Жаном д'Эппом. Они осадили Форли и, хотя не добились особого успеха, все же смогли держать восстание под контролем.247
В Тоскане был смещен кардинал Малабранка, племянник покойного Папы, и мир между гвельфами и гибеллинами, которого ему удалось добиться, рухнул. Король Рудольф поспешил назначить нового императорского наместника, и его приезд вдохновил гибеллинов на мятеж. Пиза, Сан-Миниато, Сан Джиминьяно и Брешия принесли ему присягу, но попытка организовать восстание гибеллинов в Сиене в июле 1281 г. провалилась.248 Императорского наместника не пустили ни в один гвельфский город. При содействии Папы в начале следующего года вновь была сформирована Тосканская лига гвельфов. Но больше Мартин не позволял себе очевидного вмешательства в дела Тосканы. Севернее он мало чем мог помочь Карлу. Маленькая армия сицилийского короля, вторгшаяся в Пьемонт в мае 1281 г., была решительно разбита маркграфом Салуццо в Борго Сан-Далмаццо. После этого у Карла там остались лишь земли, расположенные в верховьях реки Стура, под перевалом Маддалены. Но Карла больше не интересовал Пьемонт. Он решил, что эта область больше не представляет особой ценности для его империи. Если бы он все еще рассчитывал сохранить власть над Ломбардией, контроль над пьемонтскими перевалами был бы ему необходим. Там Карл также потерпел неудачу. Когда два ведущих члена семьи Торриани, прежде правивших Миланом, Гастоне, синьор Лоди, и Раймондо, патриарх Равенны, были разбиты Висконти в Ваприо 25 мая 1281 г., Ломбардия перешла на сторону к гибеллинам, подчинившись — пусть номинально — королю Рудольфу.249