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