1211年陰曆二月，成吉思汗在克魯倫河上遊誓師，宣告南下伐金，報父祖世代之仇。大蒙古國所有士兵除三千騎兵留守老家外，全部出征。成吉思汗本人率領長子術赤、次子察合台、三子窩闊台和幼子托雷組成中軍和右軍，木華黎領左軍；早已出發多日抵達陰山地區的偵察兵團哲別、耶律阿海為前鋒；汪古部首領為向導。十萬騎兵浩浩****奔向金國邊境。
成吉思汗兵團行進方式是奇特的。它不是以傳統長縱隊的方式，而是在一遼闊的區域上，分幾批依次展開前進。傳統長縱隊行軍方式有個致命弱點，以東晉時期前秦和東晉的淝水之戰為例，前秦百萬大軍征討東晉，先頭部隊已在安徽和東晉軍隊交火，可後備部隊剛出首都陝西長安。成吉思汗兵團的進軍方式其效如神，首先，能給牲畜提供充足的牧場和水源；其次，可以給士兵增加打獵的機會；最後，可以給偵察的敵人以震撼，當敵人看到如此龐大的行軍陣容時往往會不寒而栗。
行軍過程中，成吉思汗的中軍居中前行，右軍掩護西側，左軍掩護東側。一支小部隊擔任軍隊前衛，而另一支軍隊則行走在後方，護衛軍隊的後備牲畜。大分隊中，萬戶長居於其千戶部隊的中央前進，在他的周圍環繞著九個千戶長和其部隊，這種行進中固定的模式可以讓熟悉該模式的人迅速地找到指揮部。
蒙古兵團所以能快速機動，就是因為他們沒有輜重，伴隨士兵左右的隻有馬匹，每個士兵可分配兩三匹馬，前進途中，他們擠動物奶解渴，並且宰殺它們作為食物，或者通過打獵和搶劫自給。一個平常的蒙古騎兵可以連續行軍十天而不必停頓下來生火做飯，渴飲馬血，每人隨身攜帶10斤幹奶團，每天的食物就是一斤幹奶團。有人認為，蒙古士兵從不生火做飯，這是扯淡。他們隻是在黃昏時刻、天地一色時生火做飯，這樣可以用周圍的環境掩藏他們的炊煙，當然，這種情況很少。大多數情況下，他們都以幹奶團和幹肉為食物。當他們休息時，會三五成群，隱蔽在低窪處，第二天早早就起床，先不動，認真地觀察周圍情況，然後才整理兵器，拍醒戰馬，情報人員此時已經回來，報告前方的情況，依據情況，指揮官作出決策。