Китай первый пострадал от нового беспокойного соседа. Кин Тартаре, правитель северной половины страны, с радостью принял предложенную Чингисханом помощь в подавлении беспорядков. В 1211 году этот опрометчивый шаг обернулся крупными неприятностями. Войска Чингисхана, побывав за Великой Китайской стеной, изучили местность и даже сумели подкупить стражей некоторых ворот. Монгольская армия лавиной хлынула на юг, осаждая и разграбляя города, топча и выжигая урожай. К 1214 году Чингисхан почти полностью овладел территорией к северу от Желтой реки и предложил императору Кину мир, при условии, что: «мои люди и военачальники получат богатые дары, дабы усмирилась ярость их». Таким образом, в числе прочей военной добычи монголы увезли домой двоих царственных принцесс, пятьсот китайских юношей и девушек, три тысячи коней и стадо редких белых верблюдов. Но не прошло и года, как завоеватели вернулись обратно, безжалостно осаждая уцелевшие после первого вторжения города.
Очень скоро владения Чингисхана превратились в мощную империю, основанную на страхе, где любые протесты карались немедленной смертью. Дикий монгольский властелин устремил свои взоры на запад. Там между Гангом и Тигром лежали земли шаха Мохаммеда. Сегодня эту территорию делят между собой Туркестан, Иран и Северная Индия. Чингисхан послал к шаху посольство с обещанием мира и предложением торговать. Ответ показался благосклонным, и вскоре первый торговый караван, состоявший из сотни монголов, прибыл в приграничный город Отрар. Однако правитель города Инальюк приказал перебить всех коммерсантов как шпионов. Разъяренный Чингисхан снова послал гонцов к Мохаммеду и потребовал выдать ему от-рарского правителя. Вместо этого шах обезглавил начальника ханского посольства, а остальных парламентеров отослал назад с отрезанными бородами. Подобное оскорбление стоило шаху королевства, и в результате над Европой нависла беспрецедентная опасность.
Четырехсоттысячное войско шаха Мохаммеда выстроилось вдоль берега Сырдарьи, чтобы предотвратить вторжение, но Чингисхан расправился с ними, как с ягнятами, приведенными на заклание. Его армия нанесла удар по трем направлениям. Одна ее часть атаковала стратегически важные города Бухару и Самарканд, а две остальные перешли через горы на севере и осадили Отрар. Ожесточенная битва завершилась казнью вероломного правителя — захватчики в глаза и уши Инальюка залили расплавленный металл. Затем вторая часть монгольской армии повернула на юг, чтобы соединиться с первой под стенами Бухары, а оставшиеся сорок тысяч человек, возглавляемые самим Чингисханом, исчезли в бескрайних просторах пустыни Кызылкум. В самый неожиданный для защитников Бухары момент они появились вновь в тылу войск шаха Мохаммеда. Почувствовав, что дело плохо, шах бежал из осажденного города, предоставив опьяненным победой монголам вершить на его улицах свою страшную вакханалию. Защитники города были убиты. Горожанам приказали покинуть полуразрушенные дома, чтобы никто не мешал захватчикам спокойно грабить. Затем женщин изнасиловали на глазах у семей, искусных мастеровых увели с собой в рабство, а остальных изрубили мечами.
Монгольская армия существенно превосходила военной мощью скованные ужасом войска противника. Холеная пехота шаха была беспомощна перед полчищами всадников, метавших тучи смертоносных стрел и безжалостно топтавших копытами уцелевших воинов с их бесполезными кривыми мечами и копьями.
Если город или крепость казались монголам слишком хорошо укрепленными, они делали вид, что отступают, и, выманив таким образом защитников, которые, попавшись на удочку, бросались в погоню, уничтожали их с дикой жестокостью. Продвигаясь вглубь земель шаха, монголы гнали перед собой толпы пленников, пользуясь ими как живым щитом. Гигантские катапульты, управляемые доброй сотней монголов каждая, швыряли огромные каменные глыбы в стены городов. Остальные преграды устранялись с помощью доселе неведомого Западу средства — пороха.
Города, добровольно открывавшие захватчикам свои ворота, оставались целы. Сопротивлявшихся, таких, как Самарканд, не щадили. К стенам этого города войска Чингисхана подступили в мае 1220 года и обнаружили там хорошо окопавшийся гарнизон из пятидесяти тысяч человек. Тогда монголы прибегли к излюбленной хитрости — бросились бежать. Обманутые защитники Самарканда кинулись за ними вдогонку и были изрублены на мелкие куски. Лишившись половины своих наемников, самаркандские жители сдались на милость Чингисхана, оставив в осажденном городе одних только воинов, которые вскоре умерли от голода. Почти что тридцать тысяч горожан монголы угнали с собой, чтобы использовать в роли живого щита при очередной осаде.