这时跪在旁边的兀鲁兀台也一边哭一边说，成吉思汗，臣与失吉忽秃忽同罪，因为臣的无能，造成第九万人队全军覆没，请您赐罪吧。
成吉思汗上前将兀鲁兀台扶起来说，这次失败完全是我和失吉忽秃忽造成的，你何罪之有？不要难过了，四万援军马上就到了撒马尔罕，我再给你一万骑兵，让你重建第九万人队，你一定要把这支队伍带好！
兀鲁兀台感动的说，谢成吉思汗，臣一定把这支队伍带好。
随后蒙古大军主力来到撒马尔罕，此时镇海已率领城内官员在门口跪迎了。成吉思汗率领蒙古大军主力进城进行休整。
次日凌晨，成吉思汗让镇海带着撒马尔罕军民到附近山里伐木采矿，供工匠兵制造重兵器车等武器装备。
仅过了三天，增援的两万蒙古骑兵就来到撒马尔罕。又过了三天，耶律不花征召的两万步兵也来到撒马尔罕。成吉思汗又在撒马尔罕预备军中征集一万攻城步兵编入蒙古大军。
经过一番精心准备后，成吉思汗在铁木格、博尔术、耶律楚才的辅佐下，率领四万骑兵、一万攻城步兵、一万重兵器车兵和工匠兵、两万后勤步兵，以及上千辆重兵器车和两千余辆装满粮食物资的铁甲战车出征花剌子模南部地区。
蒙古大军主力行军十余日后，来到花剌子模南部地区的塔里寒山。
塔里寒山位于花剌子模中部地区和南部地区接壤处，呈东西走向，东西长约一千余里，南北宽约二百余里，在扎兰丁等人眼里，是防止蒙古大军进入南部地区的一座天然屏障。
塔里寒山中有一座城堡，名叫讷思来忒忽堡，地势险峻、城堡坚固。有驻军五千，人口八万，且很多住户都是山中猎户，健壮且勇敢。