Смерть Ватаца послужила для болгар и Михаила Эпирского сигналом к началу военных действий против Никейской империи. Пользуясь отсутствием на Балканах крупных сил никейского императора и опираясь на союз с Венгрией, Михаил Болгарский решил вернуть то, что было отнято у Болгарии Ватацем. Он перешел Марицу и без сопротивления занял значительную территорию Северной Фракии, так как славянское население этих мест охотно переходило на сторону соплеменников41. Прежде чем отправиться в поход на Балканы, Феодор утвердил заключенный отцом договор с турками. Император переправился через Геллеспонт зимой 1256 г. Болгары не решились дать сражение и очистили занятые районы. Михаил отступил за Балканский хребет. Феодор взял и разграбил Верою (Боруй). Несмотря на тяготы этой зимней кампании, она завершилась успешно. Отнятое болгарами было возвращено, кроме сильной крепости в Родопах (Цепены). Успешно развивались действия никейского императора и на западе, в Южной Македонии. Отложившийся Мельник был подчинен, Велес взят.
Осенью 1256 г. Феодор еще раз попытался взять Цепену, но не достиг цели. Оставив небольшое войско во Фракии и приказав ему не ввязываться в сражение с болгарами, если они выступят в союзе с половцами, Феодор в конце 1256 г. ушел в Лампсак, а затем в Нимфей. Весной 1257 г. он снова направился на Балканы. Оставленный им отряд во Фракии был между тем разгромлен половцами под Дидимотикой. Феодор снова успешно отразил врагов. Болгарский царь Михаил счел благоразумным просить мира, который и был заключен на условиях уступки болгарами Цепены. Старые границы Болгарии и Никейской империи, сложившиеся при Ватаце, были восстановлены.
Опасаясь похода Феодора против Эпирского царства, поспешил с мирными предложениями и Михаил II. В сентябре 1256 г. в лагерь Феодора прибыла жена деспота с сыном Никифором для заключения задуманного при Ватаце брака. Феодор воспользовался случаем и задержал жену и сына эпирского деспота в качестве заложников. Он диктовал условия мира, требуяуступить Сервию в Южной Македонии и Диррахий на севере Эпира, две крупнейшие крепости, принадлежащие эпирскому деспоту. Оказавшаяся в положении пленницы жена Михаила II вынуждена была согласиться. Договор был скреплен в Фессалонике заключением брака Никифора с дочерью Феодора. Однако достигнутый таким образом мир не мог быть прочным, что вскоре и обнаружилось.
Феодор был вынужден покинуть свои европейские владения, услышав, что Михаил Палеолог снова бежал к туркам и турки опять разгромлены монголами (см. выше). Полномочным наместником на западе он оставил Георгия Акрополита.
Едва Феодор ушел домой, как на западных границах Никейской империи, в Македонии, началось восстание, инспирированное и поддержанное Михаилом II.
Больной Феодор, обеспокоенный к тому же восточными делами, не уделил положению на Балканах достаточно внимания. Михаил II заключил союз с сербами и начал захватывать город за городом.
Девушка. Фресковая роспись в Сопочанах. Югославия. XIII в.
Албанское население Северного Эпира приняло его сторону. Враждебность к никейцам проявили и жители Южной и Средней Македонии. Может быть, причиной этого был образ действий войск никейского императора. Акрополит не скрывает, что никейские войска жестоко разоряли захваченные ими территории42.
Пошли на измену Феодору и многие из стратигов македонских городов. Вернувшийся от турок Михаил Палеолог был послан с небольшими силами на помощь Акрополиту, осажденному в Прилепе, но не смог исправить положения. Скоро, впрочем, он снова был арестован посланцами императора. Прилеп был предательски сдан. Акрополит оказался в плену. Ко времени смерти Феодора II Ласкариса Михаил II отобрал все западные земли Никейской империи до Вардара.
Отношения с Болгарией в последние годы правления Феодора II оставались мирными. За год до смерти Феодор даже получил без каких-либо усилий Месемврию, находившуюся до этого в руках болгар. В 1256 г. в Болгарии после убийства Михаила начались усобицы и смуты. В 1257 г. трон захватил Константин Тих (1257—1277) который выгнал из Болгарии зятя Михаила по сестре Мицу. Бежавший в Месемврию Мица выменял этот город у Феодора Ласкариса на владения в Малой Азии, на Скамандре.
Константин Тих, тем не менее, искал дружбы с никейским императором. Он хотел упрочить свои права на трон, прося у Феодора в жены его дочь, внучку Асеня. Предложение было принято, и с Болгарией снова установился мир.
На западе между тем сгущались тучи. Приближался решающий этап борьбы за византийское наследство. Михаил II после смерти Феодора II Ласкариса счел себя единственным претендентом на трон Константинополя и на власть над греками. Сознавая, что для осуществления этой программы силы его недостаточны, он заключил союзы с сицилийским королем Манфредом, выдав за него дочь Елену, и с князем Ахайи Гийомом Виллардуэном, отдав за него дочь Анну.