После громких побед, одержанных в Центральной Азии, монгольская знать устремила свои помыслы на завоевание Восточного Туркестана, Средней Азии и Казахстана. Монгольское государство отделяло от империи Хорезмшахов буферное владение, во главе которого стоял Кучлук-хан. Он был вождем найманов, бежавших на запад в результате поражения в 1204 г. от войска Темучина. Кучлук ушел в долину Иртыша, где объединился с меркитским ханом Тохтоа-беки. Однако после очередного разгрома в 1205 г. Кучлук с остатками найманов и кереитов бежал в долину р. Чу. В итоге длительной борьбы с местными тюркскими племенами и кара-китаями он утвердился в Восточном Туркестане и Южном Семиречье. Однако в 1218 г. огромная монгольская армия под командованием Джебе-нойона разгромила отряды Кучлук-хана. Чингисхан, покорив Восточный Туркестан и Южное Семиречье, вплотную приблизился к границам державы Хорезмшахов, в которую входили Средняя Азия и большая часть Ирана.