Почему после смерти брата Карл не отказался от крестового похода и немедленно выступил против Константинополя? Вероятно, потому, что кампания зашла уже довольно далеко, а имея все шансы на успех, было бы глупо не довести ее до конца. Карл полностью разгромил эмира Туниса, после чего отправился на зиму на Сицилию. Его армия и флот были в полной готовности, триумфальная победа над эмиром подняла их боевой дух; никогда еще Карл Анжуйский не был столь опасен, а Михаил Палеолог не находился под такой серьезной угрозой. Казалось, спасти его может лишь чудо.

И чудо произошло. Едва Карл добрался до Трапани, как 22 ноября на западе Сицилии поднялся сильнейший шторм, и все его 18 кораблей, а также многочисленные мелкие суда разбились вдребезги. Погибли тысячи людей и коней, которые находились на борту; в течение нескольких часов армия и флот были практически уничтожены. Получив эту весть, Михаил Палеолог плакал: Пресвятая Дева, заступница Константинополя, снова спасла свой город.

К 1271 году западный христианский мир почти три года жил без папы римского; это был самый большой перерыв в истории папства. Наконец подеста Витербо, где проходил конклав, приказал снять крышу с дворца, в котором собрались кардиналы. Это произвело желаемый эффект, и 1 сентября Теобальдо Висконти, архидиакон Льежа, был избран понтификом. Это известие застало его в Палестине, где он сопровождал английского принца Эдуарда, будущего короля Эдуарда I. Он сел на первый же корабль и по прибытии в Рим стал папой Григорием Х.

Путешествие Григория X на Восток произвело на него неизгладимое впечатление. Он был полон решимости вернуть Иерусалим, но, поскольку это было невозможно без помощи византийцев, церковная уния приобрела крайнюю важность. По этой причине в октябре 1271 года папа послал Михаилу VIII Палеологу личное приглашение на Вселенский собор, который должен был состояться в Лионе через два года. Понимая затруднения Михаила, он не требовал от него однозначного подчинения: признания главенства папы епископами вполне достаточно. Михаил сразу ответил, уверив папу, что и для него вопрос унии представляется самым важным. Его представители, конечно, посетят предстоящий собор, и он просит лишь охранную грамоту, так как король Сицилии вполне может уничтожить византийскую делегацию, когда она будет проезжать через его владения, а потом обвинит Михаила в том, что он вообще не послал на собор представителей.

Папа с пониманием отнесся к опасениям Михаила VIII и поручил аббату Монтекассино встретить послов по прибытии в Сицилийское королевство и сопровождать их до самого Рима, а сам тем временем внушал Карлу, что его моральный долг – содействовать предложенной унии. Король обратил его внимание на то, что сам папа обязался начать поход до мая 1274 года, но Григорий X упросил его о годовой отсрочке, и Карл, чей флот еще не восстановился после несчастья в Трапани, согласился довольно охотно.