Не обошлось без неразберихи и в самой Никее. Тридцатичетырехлетний Михаил Палеолог пришел к власти после того, как регент был жестоко убит во время похорон своего предшественника — но когда на Рождество короновали Михаила, его империя была несравненно более могущественной и полной жизни, чем ее латинский аналог. Летом 1261 года Михаил устранил угрозу со стороны венецианского флота, подписав соглашение с главным соперником венецианцев, Генуей, и послал вперед своего
Когда в июле
Латиняне в городе даже не думали сопротивляться — все их мысли были о паническом бегстве. Бросившись врассыпную, они прятались в церквях, переодеваясь монахами, и даже забирались в канализационные трубы, чтобы их не обнаружили. Впрочем, когда они с опаской вышли наружу, обнаружилось, что никакой резни не было. Византийцы вернулись домой — не грабить, а жить. Оборванные латиняне тайком поспешили в гавани и погрузились на вернувшиеся венецианские корабли, радуясь, что победившие византийцы оказались более сдержанными, чем их предшественники-крестоносцы.
Эти невероятные новости донеслись до Михаила Палеолога, когда тот спал в своей палатке почти за двести миль от места событий. Отказываясь верить, что его войска захватили город, пока он не увидел брошенный Балдуином скипетр, Михаил поторопился вступить во владение никогда не виденной им столицей, о которой он так долго грезил. 15 августа 1261 г. он торжественно вступил в город через Золотые ворота и отправился к Софийскому собору, где его короновали как Михаила VIII. После пятидесяти семи лет, проведенных в изгнании, Византийская империя вернулась домой.
Город, в который триумфально вступил Михаил VIII, был лишь бледной тенью себя прошлого. Обугленные почерневшие дома стояли в запустении на каждом углу, покосившиеся и разрушенные после разграбления, случившегося более пятидесяти лет назад. Внушительные стены Феодосия отчаянно нуждались в починке, имперская гавань была абсолютно беззащитна, а местность вокруг города — разорена. Усталые жители города питали мало надежд на помощь со стороны трона, с которого более половины занимавших его людей ушли не по своей воле — начиная от Ирины в 780 году и заканчивая Алексеем Мурзуфлом в 1204 году. Впрочем, хуже всего было то, что византийский мир уже не являлся единым, как прежде — осколки империи в Трапезунде и Эпире упрямо отстаивали свою независимость, подрывая и без того истощенные силы Византии. Оставалась единственная надежда, что спасение придет с Запада, но из-за Четвертого крестового похода отношения с Западом были резко разорваны.
Если у кого-то и был шанс исправить причиненный вред, так это у Михаила VIII. Ему еще не было сорока, он был энергичным и полным жизни, а за радушной улыбкой скрывался острый ум. Он мог похвастаться впечатляющей имперской родословной, поскольку в его предках было не менее одиннадцати императоров из трех династий, обладал хорошими связями и был талантливее и умнее всех окружающих его людей. В первую очередь ему было нужно поднять пошатнувшийся боевой дух горожан, и он добился этого необычайно быстрым строительством, починив стены и восстановив церкви. В верхней галерее Софийского собора по заказу императора создали поразительную мозаику, изображающую Христа в окружении Богоматери и Иоанна Крестителя — возможно, лучшее произведение искусства, когда-либо созданное Византией. Массивная цепь вновь протянулась через городскую гавань, чтобы защитить ее от вражеских кораблей, а рвы возле стен расчистили и подновили.