却说克孜勒库姆沙漠，位于锡尔河与阿姆河之间，里面有很多石头，石头中含有铁，经过氧化以后，颜色变成了红色，因而也叫“红沙漠”。
为了保密，成吉思汗并未将横穿沙漠的消息，透露给任何人，只是带着五万人马，另外还配备五万匹马，其中包括三万匹铁蹄马和一万匹乌孙马，一万峰骆驼，一万头骡子，一边向克孜勒库姆沙漠行进，一边在沿途劫掠骆驼和驼工。
到了克孜勒库姆沙漠边缘的锡尔河边，蒙古军队已抢掠了五千多峰骆驼，单峰和双峰的都有，加上自己带来的骆驼，总共就有一万五千多峰骆驼了。
驼脂最解渴，他们除了抢身体强壮的骆驼，还在抢掠过程中，杀掉了不少老弱的，然后取掉身上的驼脂，带回了军营。
抓来的驼工，已有一千多人，当成吉思汗叫他们来，开始打听沙漠的情况时，他们这才意识到，蒙古人要带着他们越过沙漠，都吓得脸色惨白。
见了驼工的表情，一贯以沉稳厚重见称的成吉思汗，不得不再次认真地了解沙漠上的情况，并让全军作好充分的准备。
向沙漠进军前，成吉思汗也了解过沙漠的情况，因而没有带军犬，却带上了五个盲骨子，希望在视野开阔的沙漠上，能够帮着辨识方向。
又经过一番考虑，成吉思汗将五万人马分为了三队。
速不台带一万人马为先锋，另外还配一万匹马驮肉干和干草，五千多峰骆驼驮皮袋装的水，五千头骡子驮工具和攻城器械，同时还配了两个盲骨子。
中军由拖雷率领，有两万人马，另外还配两万匹马驮肉干和干草，一万峰骆驼和五千头骡子驮皮袋装的水，同时配了一个盲骨子。
成吉思汗自己为后军，也有两万人马，配两万匹马驮肉干、干草和少量的水，也配了一个盲骨子。
由于战马太多，沙漠上的草又少，为了解决战马的草料问题，成吉思汗还命令三军，除了喂部分干草，还借鉴忽鲁进兴安岭打猎时的做法，用水泡过干木耳后，再喂给战马，以补充草料的不足。
沙漠上，白天的气温高，人马走动时，需要消耗大量的水，三队都采用了夜行昼伏的方法。
前锋一万人走了一天后，拖雷才带着人马出发，拖雷走了一天后，成吉思汗又才出发。
速不台带着一大队人马，先沿着浑浊的锡尔河走了两天，然后再背对北斗星，开始向南走，为了尽量走直线，他派了两个盲骨子和十个士兵在前面探路。
早些年，成吉思汗跟随德薛禅等人，在兴安岭打猎时，知道在莽莽老林子中，还能用太阳、树枝的疏密等，来确定方向。
因此，在出发之前，他与大家商议时，就找到了在沙漠上确定方向的办法。
前面探路的人，先用射火箭的方式确定直线，然后在箭落的地方插上火把，为后面的大部队确定夜间的行进方向。
为了避免偏差，每天一早，盲骨子还要站在新月形的沙丘上，通过沙丘的纹路和北斗星来校准方向。