Короли Утремера наладили, как упоминалось, деловые связи с Эльджигидеем и Гуюком, но после их смерти попали в разряд противников нового Великого хана, да и желание Хулагу не останавливаться в Багдаде секретом не было. Оттого Каир и Антиохия заключили с халифом Аль-Мустасимом союзный договор, на условиях признания текущих границ, гарантий ненападения франков и помощи против монголов. Аль-Мустасим получил возможность набрать сильные отряды наемников из Египта, Сирии и Нубии, с которыми Багдад отправилось и немало рыцарей. При посредничестве халифа, считавшегося союзником Бату и другом его брата Берке, Египет и Сирия завязали дипломатические отношения с Джучидами, впрочем, пока заметной роли не игравшие.
Византия поддерживала дружественные отношения с Сирией и Египтом, одновременно василевс Иоанн III Комнин и его преемник Феодор I давили на Киликию, которую продолжали считать мятежной провинцией. От союза с Багдадом Константинополь уклонялся, рассчитывая, что война монголов с халифом оттянет часть сил Бату с Днестра. При этом греки вели активные переговоры и с Мунке, и с Бату, поддерживая внутренние склоки и смещение монгольской активности в сторону Багдада и Леванта, а заодно усиливали группу войск в Анатолии, для возвращения земель, оккупированных монголами, если те увязнут в халифате.
В Византии в 1254 году умер василевс Иоанн III, корону получил его сын (третий, первые два умерли в детстве) Феодор I. Новый монарх получил хорошее образование и подготовку к правлению, но человеком был резким и склонным к необдуманным решениям. В ожидании войны, при дворе выросло влияние военных, лидером которых стал уже знакомый нам Михаил Палеолог, муж старшей дочери василевса Ирины и прославленный полководец. В 1255 году он успешно разгромил очередной набег Татара на Днестре, после чего был назначен великим доместиком, как когда-то его отец.
В Сирии в 1252 году скончался король Боэмунд V Хромой, на престол взошел его пятнадцатилетний сын Боэмунд VI Красивый. Смена правителя не повлекла смены курса, ключевой фигурой у трона оказался опытный политик и дядя молодого монарха граф Генрих Эдесский, через два года добившийся договора о границах с соседней Киликией, скрепленного браком Боэмунда VI и дочери короля Хетума I Сибиллой. Киликийцам требовалась поддержка против давления греков, сирийцам — спокойный тыл для освоения захваченных территорий на востоке, так что соглашение выглядело перспективным.
В Каире в начале 1253 года умер король Балдуин VI Толстый. От первой жены, дочери василевса, детей у него не было, после ее смерти монарх спешно женился на Плезанции Сирийской, дочери короля Боэмунда V. В 1252 году появился наследник, названный как обычно Балдуином. Королева за время быстротечного брака своей партии сколотить не успела, элита относилась к представительнице соседней династии настороженно, помня — несмотря на тесный союз последних лет, о сложных отношениях с Сирией. Потому Балдуин VI перед смертью назначил регентами супругу и мужа своей сестры князя Карла Постума Мармарийского, а опекунами наследника ту же Плезанцию и графа Витторио Кутуза Дамасского.
Вдовствующая королева получила достаточный, как казалось, контроль над сыном и его страной. Карл Постум был приемлемой фигурой для знати, церкви и городов, опытным управленцем, врагов не нажил и поначалу всех устроил. Его жена после смерти брата стала наследницей трона, а от попыток переворота в ее пользу малолетнего короля страховал Кутуз. Последний друзей среди высших сеньоров не завел, недругов имел массу, числился героем и пользовался авторитетом среди дружинников и мелких феодалов, причем не только в Сирии, но и в соседних странах. Его положение и безопасность зависели от монарха, отчего в сохранении короны за Балдуином VII граф Дамасский был заинтересован лично, а охраной правителя ему заниматься уже приходилось. Для защиты короля и его обучения рыцарским навыкам, лучшую кандидатуру найти сложно, этом вопросе сходились все.
Балдуина VII короновали в марте 1253 года. Спустя два года королева Плезанция в союзе с семейством Ибеллинов попыталась перераспределить властные полномочия в свою пользу. Ее попытка сплотила Карла Постума и Витторио Дамасского. Последний, в своем стиле прямых решений, попросту захватил и увез трехлетнего короля в Дамаск, объявив, что пока не прекратятся интриги, влекущие угрозу жизни монарха, никого к подопечному не подпустит. А князь Мармарийский договорился с Ибеллинами. Некую роль в тайных переговорах сыграл Захар Бейбарс, бывший оруженосец князя, а ныне рыцарь графа Рахбы Балдуина Ибеллина, в итоге получивший денежный фьеф и должность в свите регента. Королеву от власти фактически отстранили, поселив в столичном дворце под контролем Карла. Ибеллины увеличили владения и влияние, став с тех пор союзниками Постума. Балдуин VII вернулся к матери, а Кутуз не получил ничего кроме сохранения статуса, отчего отношения его с регентом испортились.