Въезд Михаила Палеолога напоминал собою крестный ход. Впереди несли чудотворную икону Одигитрии; молились перед Студийским монастырём, служили в Святой Софии, читали акафист, составленный Акрополитом (воспитатель Феодора II состоял в заговоре вместе с Палеологом). По окончании торжеств Михаил вновь послал за патриархом Арсением и убедил его вернуться, но уже не в Никею, а прямо на «Вселенскую кафедру», что, видимо, и сыграло решающую роль. Прибывший в столицу патриарх помазал Палеолога вторично, уже в Софийском Соборе. И с тех пор он стал известен под именем Михаила VIII. На византийский трон взошла новая династия, последний царский род в истории Второго Рима.
Алексею Стратигопулу за освобождение града Константинова были оказаны воинские почести. Целый год его имя поминалось на богослужениях вместе с именем царя. Двор ликовал, ликовали жители Константинополя, ликовала Греция. Не многие, правда, знали, во что обойдётся им восстановление разрушенной столицы со всеми её дворцами и домами знати, но в те дни это не шло в расчёт. Всё население - от Фессалоник до Атталии - ощущало себя единым народом. Из многолетней борьбы византийцы вышли сплочённой нацией, вдохновлённой патриотизмом Древней Эллады, но главное - утвердившейся в Православном самосознании. О возрождении античности не помышлял почти никто. Церковь стала для всех родным домом, более близким, чем прежде, стала исключительно своей, греческой. Ни о какой унии с латинством не могло идти и речи. Лишь небольшая часть книжников, увлечённых западной схоластикой, да беспринципные политики допускали возможность союза Православия с папством. Народ же полагал: латинству на Востоке не бывать. Так же думали и на Руси, где княжил в то время Святой Благоверный Александр Невский.
Римский папа Урбан IV, покровитель итальянских возрожденцев, пытался создать антигреческую коалицию, но тщетно. Воевать за права Балдуина II было некому. Венеция, став врагом Византии в годы латинского владычества, утратила свои приобретения на Балканах. Её место в торговых сношениях с Царьградом заняла Генуя. Смена западного партнёра в торговле не принесла грекам особых выгод и длилась не так долго, однако на тот момент она оказалась весьма кстати. Союз с Генуей, в том числе и военный, расстраивал планы Рима. Папа грозил генуэзцам: если они не порвут с Палеологом, то их корабли не войдут ни в одну гавань Европы. На это послы Генуи учтиво поклонились, но ничего не ответили. Тогда разгневанный папа отлучил от римской церкви всё генуэзское правительство и наложил интердикт, лишив население республики возможности молиться в католических храмах. Проще говоря, закрыл их. Только напрасно. Напугать торгашей, ощутивших выгоду беспошлинной торговли с Востоком, не могло даже папское прещение.
Урбан IV объявил новый крестовый поход. Венецианский дож обещал всем, кто отправится на войну с Византией, дать корабли бесплатно. Бароны собрались было, но поход не состоялся. Тот, кто мог помочь Западу реально (Сицилийский король), оказался неугодным папе и даже угрожал Ватикану. Затея Рима провалилась, а конфликт Генуи с Венецией вылился в пиратскую схватку торговых конкурентов при участии греков.
Война велась за острова и морские проливы. Находясь в выгодном положении, венецианский флот не решился атаковать корабли византийцев и генуэзцев в гавани Фессалоник, после чего те удачным манёвром перекрыли Гелеспонт (Дарданеллы), отрезав Венецию от черноморской торговли. Затем союзники заняли острова Кеос, Каритос, Парос и Наксос. Михаил VIII начал готовить экспедицию для оккупации городов Мореи (Пелопоннеса). Там, в области древних Афин, ещё сохранялись остатки «латинской империи». После взятия Царьграда дело Европы на Балканах гибло. В своей «Жалобной песне о Константинополе» французский трубадур Рютбеф выразил общую мысль:
«Никто не глуп настолько, чтоб не видеть