Совершив ошеломительный переход через пустыню, который, по утверждению многих ученых, просто не имел аналогов в военной истории, Чингисхан, которого потерял из виду Мухаммад, 7 февраля 1220 г. вдруг объявился под Бухарой и немедленно осадил город.
По какой-то причине спустя три дня после начала осады гарнизон решил выйти из города. В последовавшем бою им удалось прорваться через монгольские войска, окружившие Бухару, но далеко уйти не получилось. Монголы настигли беглецов и полностью их истребили. Эта авантюра, вероятно, была затеяна вследствие обострившихся межэтнических противоречий между персоязычными горожанами и тюркоязычными солдатами. Последних в Мавераннахре ненавидели ничуть не меньше, чем тех же монголов. Как бы то ни было, столь неожиданный поворот событий только сыграл на руку Чингисхану, который в тот же день вступил в древний город. Лишь цитадель, в которой находилось всего 400 защитников, держалась еще 12 дней.
Взяв Бухару, Чингисхан закрыл от Мухаммада возможность получать помощь из Хорезма и Хорасана, а из других районов продолжали поступать все более пугающие новости.
Джучи со своими войсками пошел вниз по Сырдарье. В ходе семидневного штурма он овладел Сыгнаком, жители которого до этого умертвили монгольского посла Хасан-хаджи, выдвинувшего требование сдать город. В наказание жители города были перебиты. Эта резня, весть о которой быстро разнеслась по городам и весям, произвела тяжелое впечатление на местное население. Жители Узгенда и Барчыгкента предпочли капитулировать сразу. Сопротивление оказал лишь маленький городок Ашнасу, который постигла судьба Сыгнака. После этого Джучи без особых проблем овладел Джендом и Янгикентом, поставив под свой контроль весь район, именуемый Туркестаном.
Так же успешно действовал и корпус под командованием Улак-нойона и Сюкетю-черби, которые захватили Ходжент и Бенакент, перекрыв от Самарканда Ферганскую долину.
С юго-востока Самаркандская область соседствует с труднопроходимыми горными хребтами, и теперь, когда монголы двигались на город одновременно с востока и севера, стало очевидно, что война проиграна. Пути для подкрепления были отрезаны, и не было никакой возможности пополнить свои силы в Мавераннахре. Хорезмшах успел бежать из Самарканда еще до того, как сомкнулось кольцо, и все-таки сумел пробраться в Хорасан, где собирался набрать новую армию.
В марте 1220 г. Чингисхан, к которому успели присоединиться Чагатай и Угэдэй, осадил Самарканд. В