公元一二一九年四月初一，蒙古大军主力在大蒙古国汗庭周围集结。
八万蒙古骑兵、一万重兵器车兵、一万工匠兵列阵于汗庭以西的草原，上百万匹战马、上千辆重兵器车，难以计数的粮食衣物、武器物资也汇聚于此。哈撒尔、别勒古台和诸位汗妃，带领汗庭附近的部众，也前来送行。
辰时三刻，随着成吉思汗一声令下，蒙古大军开始向花剌子模方向进发。
铁木格向成吉思汗请示说，成吉思汗，大军每天的行军速度是多少，请示下。
成吉思汗说，每日三舍！（即九十里，三个驿站的距离）
大蒙古国第一路军第一万人队作为前军，在成吉思汗的亲自率领下，像离弦之箭一样向西开去。
铁木格、耶律楚才、镇海等将领率领七万骑兵作为中军，押运八十万匹战马紧随其后，有的战马托运两百斤粮食，有的战马托运上千支弓箭。。。
胡兰妃也被编入中军行列，这几年虽然她的马术有了一定提高，但速度毕竟比不上蒙古骑兵。成吉思汗给她配了一匹上等的汗血宝马，又配了一辆四匹马拉的大车，并派一百名贴身侍卫护卫。这样她就又可以骑马，也可以坐车。
博尔术、失吉忽秃忽率领重兵器车万人队和工匠万人队作为后军，驱赶十万匹战马押运上千辆重兵器车和大量长箭、火炮等武器跟在后面。为保障行军速度，这两万步兵也全配备了战马。
成吉思汗率领一万骑兵策马狂奔一个时辰后，来到九十里外的一处的驿站。
成吉思汗感到有些疲惫，要知道他在壮年时期，一个时辰是可以跑上两百里的。
这里的驿站官是个十户长，见成吉思汗率军到来，率领全家跪迎。成吉思汗对他说，我们十万人马，你接待不了，自去忙吧，只是借你牧场搭建一下帐篷。
这时纳牙阿已经指挥第一万人队在搭建帐篷了，仅一刻钟，就把汗帐搭建好了。成吉思汗即入汗帐休息。
到了中午，七万骑兵和忽兰妃陆续开到汗