После крымской экспедиции основное внимание Кейкубада было сосредоточено на восточных областях Малой Азии, где политическая ситуация стала быстро меняться. Два важнейших обстоятельства определяли происходившие сдвиги: складывание на территории бывших владений Великих Сельджукидов новой обширной державы хорезмшахов и начавшееся монгольское нашествие на страны Центральной и Передней Азии. Два столь разных процесса были тем не менее тесно связаны друг с другом, поскольку монгольские завоевания вызвали, или по крайней мере значительно ускорили, вторую волну тюркской миграции, устремившуюся в западном направлении и в 20–30-е годы XIII в. докатившуюся до Восточной Анатолии. Благодаря наплыву множества людей, спасавшихся от набегов Чингисхана, небольшое государство, созданное в Мавераннахре правителями Хорезма — хорезмшахами, быстро выросло и к началу 20-х годов XIII в. включало в свой состав почти весь Иран, земли Азербайджана и нынешнего Афганистана. Пришедший в это время к власти Джалаледдин Мангуберти (1220—1231) был человеком авантюрного склада и всерьез рассчитывал стать новым завоевателем мира. После того, как ему удалось захватить Тебриз {58} и совершить ряд разорительных походов в Закавказье, соседние мусульманские правители стали искать либо сближения с ним, либо поддержки со стороны более сильных династий — Айюбидов, утвердившихся в Египте и Сирии, или Сельджукидов.
Происшедшие перемены не прошли мимо внимания Кейкубада, который решил, что пришла пора решительных действий. Вначале, захватив Эрзинджан, он подчинил себе княжество Менгучекидов. Последние представители местной династии, придерживавшейся курса на тесное содружество с Сельджукидами, получили от султана в порядке компенсации земельные держания в центре Анатолии. Следом наступила очередь Арзурума, являвшегося уделом одного из сыновей Кылыч-Арслана II. Его преемник поспешил договориться с Джалаледдином о совместной борьбе против Кейкубада. В свою очередь, Кейкубад заключил союз с Эйюбидами и киликийским царем Хетумом I. В июле 1231 г. соединенные сельджукско-айюбидские силы в ожесточенном трехдневном сражении недалеко от Эрзинджана нанесли поражение войскам Джалаледдина Мангуберти и его союзника. Победителям достались огромная добыча и множество пленных, сам хорезмшах бежал и вскоре погиб. Исход сражения решил и судьбу Эрзурума, доставшегося Кейкубаду.
Дальнейшие действия сельджукского султана, направленные на подчинение эмирата Артукидов, привели к разрыву с Айюбидами, которые также претендовали на Амид и другие владения Артукидов. В результате замысел Кейкубада смог реализовать лишь его сын Гияседдин Кейхюсрев II (1237—1245).