Оставив сильное войско в Китае, Чингисхан устремился на запад. Там, в конце Х11 века, возвеличилась новая турецкая династия монархов хивинских, кои завладели большей частью Персии и Бухарии. В период похода Чингисхана на западные земли, там царствовал Магомет Второй, кой гордо называл себя вторым Александром Македонским. Чингисхан питал к нему уважение и помышлял заключить выгодный для обоих союз. Но Магомет приказал умертвить монгольских послов.
Тогда Чингисхан прибегнул к суду меча своего и неба; три ночи он молился на горе и торжественно объявил, что бог в сновидении обещал ему победу устами епископа христианского, жившего в земле игуров.
Началась война, ужасная остервенением варварства и гибельная для Магомета, кой, имея рать бесчисленную, боялся сразиться с Чингисханом в поле и думал только о защите городов. Сия часть Верхней Азии, именуемая Великой Бухарией, издревле славилась не только своими плодоносными долинами, богатыми рудами, красотою лесов и вод, но и художествами, многолюдными городами и цветущей столицей, под именем Бохары. Столица не могла сопротивляться. Чингисхан, приняв городские ключи из рук старейшины, въехал на коне в главную мечеть и, увидев в ней лежащий Ал-коран, с презрением выбросил его из мечети.
Бохара была обращена в пепел. Хива, Термет, Балх (где находилось 1200 мечетей и 200 бань для странников) испытали подобную же участь, вместе со многими иными городами. Свирепые нукеры Чингисхана в два-три года опустошили земли от моря Аральского до Инда так, что они в течении шести следующих веков уже не могли вновь достигнуть своего прежнего цветущего состояния.
Магомет, гонимый из места в место жестоким, неумолимым врагом, уехал на один из островов Хвалынского моря и там в отчаянии покончил с собой.
Около 1223 года, Чингисхан, желая овладеть западными берегами Хвалынского моря, послал двух знаменитых военачальников, Суджая Баядура и Чепновиана на Шамаху и Дербент. Первый город сдался, и монголы пошли к Дербенту кратчайшим путем, но, обманутые проводниками, ордынцы оказались в тесных ущельях и были со всех сторон окружены аланами-ясами, жителями Дагестана и половцами.
Монголы, убедившись, что будут уничтожены, пошли на хитрость. Суджай Баядур отправил к половцам богатые дары и велел сказать им, что они, будучи единоплеменниками монголов, не должны вступать в битву со своими братьями и дружить с аланами, которые совсем иной крови.
Половцы, прельщенные ласковыми речами послов и щедрыми дарами, оставили алан, и ордынцы, пользуясь благоприятным случаем, их разбили.