當蒙古兵團三路縱隊在錫爾河正麵發動進攻，吸引摩訶末的注意力時，成吉思汗帶領主力悄無聲息地越過“紅沙漠”，於1220年三月初突然出現在摩訶末的身後。成吉思汗兵團首先抵達錫爾河左岸的賽爾奴克城（今烏茲別克斯坦撒馬爾罕北），為了展示神威，成吉思汗命令騎兵在馬尾拴起樹枝，就在郊區來回奔馳，卷起漫天塵土，遮天蔽日。同時又命五萬人馬全部集結到賽爾奴克城正麵，形成擁堵不堪的場麵。賽爾奴克城守軍有生以來從未見過這樣的陣勢，嚇得渾身發軟，急忙扶住城牆。
成吉思汗按一貫做法，派一名伊斯蘭教士進入該城勸降。這名伊斯蘭教士一進城中就飛揚跋扈道：“放下武器，避免一場可怖的災禍，你們明白嗎？”
城中有強硬派，抽出阿拉伯彎刀就要給他開膛破肚。他急忙叫喊起來：“我是什麽人？是一個穆斯林，而且是一個穆斯林的兒子。我奉成吉思汗之命來當使者，要把你們從毀滅的深淵中拯救出來。成吉思汗就在城外，戰事迫在眉睫。如果你們敢反抗，哪怕是向蒙古軍吐一口痰，你們的城池頃刻之間就會被夷為平地，你們自己會變成死屍，你們的老婆孩子會成為奴隸。如果你們聽從我的勸告，恭順地聽從成吉思汗的指令，那麽你們的生命財產將得到保護。”
賽爾奴克城守軍和德高望重的穆斯林長老們已被城外如沙子般的蒙古人嚇傻了，隻好同意投降。成吉思汗派人進入城中，免了所有人的死罪，然後命令城裏所有人都到城外去，他毀掉那些討厭的城牆，又把一批青壯年塞進哈沙兒隊，這些人必是有去無還。可笑的是，有人居然把該城改為“忽都魯八裏”，意為“幸福之城”。
成吉思汗大軍的先鋒在花剌子模無數個熱心帶路黨的帶領下，抄近路迅速來到訥兒城（今烏茲別克斯坦努拉塔）下。在接近訥兒城時，有幾座園林，為了迷惑守軍，先鋒官命士兵伐木為梯，在馬隊前麵舉著梯子緩慢地行進。訥兒城守軍以為這是群販賣梯子的商人，所以沒有在意。當這群商人來到城下，扔掉梯子時，整個訥兒城已被圍得水泄不通。