Против нетерпимого гурхнала восставала часть населения страны, проповедующая ислам. Воины Чингисхана, войдя на каракиданьские земли, разрешили мусульманам поклоняться своему богу, и часть населения страны быстро перешла на сторону противника, убивая кара-киданьских воинов. Кучлук бежал от победного шествия противника по его землям, надеясь спасти свою жизнь. Джэбе отправил вслед за ним отряд, и бывший гурхан был пойман и обезглавлен в горах Интересно, что на европейских картах страну отмечали ещё около четырёх веков.
Однако Чингисхан не останавливается в своих завоеваниях, и решает напасть на Хорезм. Он прерывает неоконченную войну с Китаем и приезжает в свои новые владения, простершиеся на месте бывшего Каракиданского ханства.
В 1219 году начинается война с Хорезмом. Хорезм – исламское государство, страдавшее от внутренних расколов и междоусобиц.