Вот как, по сообщению одного из хронистов, отомстили Генриху сыновья де Монфора: «…У графа Ги был при себе отряд вооруженных всадников и пехотинцев, и он не удовольствовался совершением убийства… Он схватил Генриха за волосы и потащил его, мертвого, прежестоко прочь из церкви; а потом, совершив упомянутое святотатство и человекоубийство, уехал из Витербо и достиг целый и невредимый Мареммы на земле графа Россо, отца его жены… По этой причине Эдуард, став королем, никогда не проявлял дружественности ни к королю Карлу, ни к его подданным». Не исключено, что весть о громком преступлении, совершенном буквально в паре шагов от них, дошла и до запертых в епископском дворце участников конклава — и это вряд ли сделало Карла более популярным в их глазах, а значит, снизило шансы на избрание папой прелата, дружественного сицилийскому королю.
Лишь к концу лета 1271 года кардиналам удалось наконец найти приемлемую кандидатуру. Папой был избран Теобальдо Висконти, архидьякон Льежский, находившийся в тот момент на Ближнем Востоке, где он сопровождал в не слишком результативном крестовом походе английского принца Эдуарда, будущего Эдуарда I. Висконти, принявший имя Григория X, до избрания папой не был кардиналом, но пользовался достаточно широкой известностью в церковных кругах. Он обладал немалым для своего времени кругозором, много путешествовал и большую часть жизни провел вне Италии. Это делало его компромиссной фигурой, не связанной ни с гвельфской, ни с гибеллинской партией. Кроме того, побывав на Востоке, новый понтифик проникся крестоносным духом, мечтая о восстановлении позиций христиан в Святой земле и возвращении Иерусалима. По мнению Григория X, для достижения этой цели следовало преодолеть раскол между латинянами и греками, восстановив единство христианской церкви. Это не сулило ничего хорошего Карлу Анжуйскому с его антивизантийскими устремлениями. Правда, первое свидание между папой и королем, который прибыл поприветствовать Григория X в январе 1272 года, сразу по его прибытии в Италию, было вполне дружелюбным. Но вскоре Карл смог убедиться, что новый папа — весьма крепкий орешек.
Тем временем Михаил VIII, утвердившись на константинопольском троне, стал искать пути к примирению с Западом — или по меньшей мере к поиску там сильных союзников. Поначалу он сделал ставку на Манфреда Сицилийского и даже вынашивал смелые матримониальные планы, намереваясь развестись с женой, императрицей Феодорой, и вступить в брак с сестрой Манфреда Анной, жившей в Византии вдовой бывшего никейского императора Иоанна Ватаца. Однако эта схема не вызвала восторга ни у советников Михаила, ни тем более у его супруги, ни, главное, у самого сицилийского короля. А после 1266 года, когда Манфред погиб, а на сицилийском троне утвердился Карл Анжуйский, ситуация и вовсе изменилась решительным образом.
Теперь наиболее действенным средством Палеологу казалась церковная уния с Римом, которая позволила бы ему избавиться в глазах католиков от клейма «схизматика» и тем самым обезопасить свое положение от вылазок изгнанных из Константинополя латинян. Надо заметить, что Климент IV идее унии с восточной церковью ничуть не противился. С одной стороны, он желал обрести славу восстановителя единства христиан, с другой — понемногу начинал опасаться чрезмерного усиления своего протеже — Карла. Византия в качестве противовеса честолюбивым устремлениям сицилийского короля выглядела вполне заманчиво. Однако Климент был неуступчив в вопросах теологии и церковной администрации. На переговорах с послами Палеолога папа «требовал не только согласиться с принятым на Западе толкованием учения о нисхождении Святого Духа и признать верховную власть Рима в вопросах веры, но и утвердить за папским престолом право разрешать споры о вероучении. Переговоры об унии зашли в тупик». После смерти Климента IV начался описанный выше долгий период sede vacante, во время которого, однако, византийская дипломатия не сидела сложа руки.
Зная о репутации Людовика IX не только как могущественного монарха, но и набожного христианина, Палеолог обратился к нему. На этот раз основной задачей Византии была попытка руками старшего Капетинга разрешить конфликт с младшим: «В начале 1270 года Михаил направил… послание королю Франции, объявляя в нем, что он сам, духовенство и народ готовы, во имя унии, безусловно подчиниться решению Людовика как арбитра в конфликте с Карлом… В июне 1270 года император отправил к Людовику представительное посольство — Иоанна Векка, хартофилакта собора Св. Софии, и Константина Мелитениота, архидьякона императорской церкви, с богатыми дарами… Лишь накануне смерти (24 августа) [Людовик] нашел в себе силы принять послов. Выразив горячую приверженность миру между его братом и Михаилом, он обещал способствовать этому, если выживет. Но его смерть, последовавшая [на следующий день], разрушила надежды Михаила». Новые надежды появились у василевса только после избрания на папский престол Григория X.
Этот понтифик продолжил линию своего предшественника, но более энергично и гибко. С одной стороны, он стремился держать открытой дверь к грекам, не прекращая переговоры с Палеологом об условиях церковной унии. С другой — папа Григорий был совсем не в восторге от дальнейшего усиления Карла Анжуйского и стремился выстроить в Италии, говоря сегодняшним языком, систему сдержек и противовесов. Именно поэтому, когда в 1273 году курфюрсты в Германии договорились об избрании новым «римским» королем графа Рудольфа Габсбургского, Григорий X немедленно поддержал нового монарха. Папа убедил Альфонса X, короля Кастилии, тоже претендовавшего на германский трон, отказаться от своих претензий, отверг протесты Пржемысла Отакара II, короля Чехии и главного соперника Рудольфа, и, наконец, сам «признал правомочия римского короля не только в Германии, но и в Италии. Папа попытался заставить Карла отказаться в пользу Рудольфа от своего викариата в Тоскане… Папско-имперское соглашение 1274 года было ясным напоминанием Карлу о том, что его не считают незаменимым». Происходило невиданное: папа вел, по сути дела, гибеллинскую политику!