Весной 1259 г. севастократор Иоанн Палеолог, брат императора, нанес мощный удар по северо-восточным владениям эпирского деспота. Сочетая военные предприятия с дипломатическими интригами против Эпира, Палеолог добился главного — союз, созданный Ангелом, затрещал по швам. Осенью, когда у Пелагонии (во Фракии) для решающей битвы сошлись армии двух Михаилов, в рядах противников никейцев царили раздоры и взаимное недоверие. Измотанные стычками с конницей севастократора Иоанна и соблазненные блеском вражеского золота, отряды Ангела проиграли сражение до его начала. Михаил II и его сын Никифор бежали с поля боя, не дожидаясь исхода, Иоанн Фессалийский, побочный сын деспота, со своими влахами так и не вступил в схватку. Расплачиваться за хитрых греков пришлось союзникам-«франкам». Рыцари сицилийского короля Манфреда и тяжелая конница Гийома де Виллардуэна, князя Ахайи, бесславно погибли, а их предводитель князь Гийом попал в плен. В конце года никейцы заняли Арту — столицу деспотата. Их жестокость спровоцировала мощное народное восстание, вскоре Михаил II Арту вернул, но мирный договор, заключенный им с Палеологом, был для Эпира крайне невыгодным.

Расправившись со своим главным внешним врагом, Михаил VIII всерьез начал подумывать о захвате Константинополя. Весной 1260 г. была проведена рекогносцировка — его солдаты овладели Силимврией. Фракийскую территорию Латинской империи можно было окинуть взглядом с башен ее столицы, но осторожный Палеолог не осмелился на штурм и отступил в Малую Азию.

Стремясь обеспечить себе господство на море, Михаил VIII заключил соглашение с основным конкурентом Венеции[114] — Генуей. Итальянский флот так и не понадобился, но генуэзская колония в Галате была-таки впоследствии основана и два века отравляла существование реставрированной Византии, всячески вмешиваясь в ее политику, а порой и воюя против империи.

Летом 1261 г. василевс греков послал своего военачальника кесаря Алексея Стратигопула с восемьюстами половецких конных лучников совершить военную демонстрацию близ константинопольских стен. У местных жителей Стратигопул выяснил, что недавно прибывший в город новый венецианский подеста уговорил латинян совершить набег на остров Дафнусий — одно из владений никейского императора и что войск в Константинополе нет. В ночь на 25 июля патриоты-горожане тайком провели через проходы в обветшалых городских стенах нескольких храбрецов Алексея. На рассвете стража у ворот Пиги была молниеносно ими перебита, и весь отряд никейцев ворвался в Константинополь. Получив известие о событиях в столице, Балдуин II и венецианцы поспешили назад. Стратигопул, сознавая ничтожность своих сил и стремясь избежать боя, поджег дома католиков. Латинское войско бросилось спасать добро из своих пылающих жилищ, не помышляя о каком-либо организованном сопротивлении. Полуодетые женщины и дети в ужасе побежали в гавань, под защиту прибывших кораблей. Никейцы беспрепятственно пропустили их к судам, чтобы те садились на них и плыли куда угодно. Позабыв свои инсигнии — диадему и меч, одним из первых город покинул сам император Балдуин.