Молодая империя в конце концов получила со стороны крестоносцев формальное признание. Примерно в это же время в Латинской империи вновь наметился упадок – в июне 1216 г. Генрих умер в Фессалониках. Проявляя уважение к правам и религиозным убеждениям своих греческих подданных и достигнув баланса интересов с Никеей, он сумел удержать империю на плаву, хотя десять лет назад, когда Генрих пришел к власти, дело латинян выглядело проигранным. Генрих умер бездетным, и в наследники ему франкские бароны определили Пьера де Куртене, мужа его сестры Иоланты. Пьер, находившийся в это время во Франции, выступил с войском на Восток в первые недели 1217 г. К несчастью, он остановился вблизи Дураццо, возжелав отвоевать город у эпирского деспота, но его попытка потерпела фиаско. Пьер был схвачен, брошен в темницу, и о нем уже больше никогда ничего не слышали.
А вот императрица Иоланта мудро решила отправиться со своими детьми морем и вполне благополучно прибыла в Константинополь, где родила сына Балдуина и правила в статусе регента вплоть до своей смерти (1219). Иоланта продолжила примиренческую политику своего брата, отдав дочь Марию замуж за Феодора Ласкариса – та стала его третьей женой.
Однако известие об альянсе было с ужасом воспринято в Эпире, где стремительно восходила звезда деспота Феодора. С крайней непримиримостью относившийся к договору Никеи с Константинополем, заключенному в 1214 г., он утверждал, что Феодор Ласкарис браком с Марией совершил очередное предательство против дела византийцев. Правда же заключалась в том, что тщеславие Феодора не могло быть удовлетворено одним деспотатом. Он являлся законным правнуком Алексея I, и его притязания на имперский трон имели гораздо большее основание, чем претензии Ласкариса. В ближайших планах деспота было взять под контроль Фессалоники. Но и они в глазах Феодора Ангела Комнина Дуки являлись лишь промежуточным пунктом на пути к самому Константинополю.
После смерти Бонифация Монферратского в 1207 г. Фессалониками стала управлять его вдова, выступавшая в роли регента своего сына Димитрия. Но вскоре после прибытия императрицы Иоланты в Константинополь стало ясно, что Фессалоники не могут более рассчитывать на неизменную поддержку со стороны Латинской империи и их дни в качестве независимого государства сочтены. Осенью 1224 г. Фессалоники пали. Отныне Феодор Эпирский стал верховным правителем на территории от Адриатики до Эгейского моря. Немедля он бросил открытый вызов Ласкарису, будучи коронован епископом Охридским как император римлян. Так, на месте единой империи, существовавшей еще несколько десятилетий назад, ныне было четыре империи – три греческих и одна латинская. И невдалеке уже маячила пятая: Второе Болгарское царство развивалось быстрыми темпами.
Царь Калоян во времена своего правления подчинил себе значительную часть Фракии и Македонии и неизменно держал на прицеле бывшую византийскую столицу. Его второй по счету преемник Иван Асень II также жаждал заполучить Константинополь. Самым слабым из означенных государств оказалась Латинская империя, чья территория к 1225 г. была сведена к Константинополю, непосредственно примыкавшему к нему с северо-запада региону и небольшой области Малой Азии, лежавшей к югу от Мраморного моря. Иоланта умерла в 1219 г.; ее сын Роберт был беспомощным юношей, которого во всех отношениях оставили далеко позади Феодор, Иван Асень и Иоанн Ватац, который в 1222 г. унаследовал Никейскую империю от своего тестя Феодора Ласкариса. После показательного разгрома, учиненного войску Роберта Ватацем, латинский император уже не мог и мечтать о захвате Фессалоник. С этого момента он предался праздной, беспутной жизни и умер в январе 1228 г.
Роберт не оставил детей, и поскольку его брату и наследнику Балдуину II исполнилось к этому времени только одиннадцать лет, франкские бароны решили сделать регентом самого выдающегося из оставшихся к тому времени в живых крестоносцев: бывшего короля Иерусалимского Иоанна Бриеннского (Жана де Бриенна). Хотя ему было около восьмидесяти лет, он все еще находился в добром здравии и имел четырехлетнюю дочь. Иоанн, однако, выдвинул ряд условий. Юный император должен был незамедлительно жениться на малолетней дочери Иоанна Марии, а ей надлежало выделить определенную территорию во владение. Самого Иоанна следовало признать полноправным императором, а Балдуин наследует престол только после его смерти. Если же Балдуин достигнет двадцатилетнего возраста и не станет к тому времени латинским императором, ему передается в управление Никейская империя вместе со всеми франкскими владениями в Малой Азии. Эти условия были приняты, но Иоанн не торопился заступить на трон: только осенью 1231 г. его корабль появился в бухте Золотой Рог. Через несколько дней Иоанна короновали как императора в соборе Св. Софии.