第二日一早，新招募的五百将士在軍營中間集合，等待着出發的将令。辰時過後，蒙恬和趙禮還有杜輝來到了隊伍最前面，這次帶隊是蒙恬作爲主帥，杜輝和趙禮分别擔任副将以及隊伍的先鋒官。
蒙恬三人到達不久，王贲和蒙武也來到了隊伍前面，王贲作爲這次秦王派遣到北境的最高軍事長官，向五百人宣布了将令，同時也希望他們能夠在最危險的地方建功立業，保衛他們身後的家人和家園。王贲講完以後，蒙武也上前，告訴這些人他們隻有一個月的時間，不管一個月時間他們能夠擊殺多少胡人，一個月後都要返回膚施城，否則到時他們會遇到因爲天氣變冷而撤回的戎狄軍隊，到時腹背受敵，後果不堪設想。
王贲和蒙武講完話後，蒙恬便帶着隊伍出發。這五百零三人每人每馬俱都帶着三天的幹糧以及水袋，且每人都背有一把長弓，腰間配有秦軍根據胡人作戰使用的馬刀改良而成的秦刀，馬鞍後兩邊各挂有一袋箭囊，加起來大約有一百支弓箭。根據這樣的配置，足夠這支隊伍在草原上隻要不是千人以上的胡人馬隊，安然撤退是綽綽有餘，甚至有可能還可以對敵人進行反打。但是如果這支隊伍在這些補給消耗完之前找到新的胡人部落或者胡人大軍的運輸糧草的隊伍，那麽用不着胡人出手這支隊伍就會餓死在草原上。
王贲和蒙武站在軍營門口目送着蒙恬帶着人馬穿過膚施城内前來爲自己的家人送行的居民隊伍逐漸遠行，王贲問蒙武：“你真的放心蒙恬？讓他一個從未帶兵上過戰場的孩子去那麽危險的地方？”
蒙武看着自己的兒子漸漸消失的背影，回答道：“大哥，我們小時候都跟在父親的身後學習領兵打仗，所以這些年我們始終超不過父親的腳步，隻能永遠的跟在他們身後，但是恬兒不一樣，他從小就在領兵上很有天賦，連王老将軍都驚訝不已，所以我才不想讓恬兒像我們一樣将來再跟在我們身後，我想讓他獨當一面，爲我大秦鍛煉出一支真正的蒙家鐵軍。”
王贲點點頭，“等這次趕跑了戎狄，回到鹹陽我也要王離這孩子加入蒙家軍，跟在恬兒身邊好好學一下，省的老是在家裏覺得自己會點
拳腳就不知天高地厚了。”
蒙武笑着打趣道：“你讓離兒這孩子加入蒙家軍，那将來誰來繼承你家的王家軍啊？你就不怕老将軍惱你？”
“父親大人也是這麽想的，離兒雖有蠻力，但是卻隻适合做個将軍，成爲不了一軍之中的主帥，所以父親打算将來讓恬兒一并接受了王家軍。”王贲說道。
蒙武聽到王贲說王翦打算将來讓蒙恬将王家軍也一并接收，大驚。蒙武說道：“這怎麽行，恬兒已經有自己的蒙家軍了，怎麽還能接收王家軍呢，大哥你一定要勸勸老将軍，此事萬萬不可。”
王贲擺擺手，轉身回營，說道：“賢弟，你錯了，不管是王家軍還是蒙家軍，他們都是大秦的軍隊，既然都是大秦的軍隊，那麽爲什麽不能讓他們有一個厲害的人帶領着他們在戰場之上殺敵保國呢？”
蒙武聽了王贲的話，心中了然，的确既然都是大秦的軍隊，那麽還分什麽彼此呢。蒙恬搖搖頭，不去想這件事了，轉身跟着王贲回到軍營内。
蒙恬帶着杜輝趙禮并身後五百精銳将士出了膚施城西門轉向北行軍，因爲北門有胡人的軍隊駐紮，所以蒙恬帶着隊伍是從西門而出，先是一路向西行軍将近百裏，等到進入一片丘陵山區，然後隊伍開始向北方行軍。這樣一來能騙過胡人安插在膚施城周圍的探子，再加上胡人不會想到不善騎戰的秦軍不可能到自己的後方去送死，所以胡人的探子在跟随蒙恬的隊伍幾十裏地之後便沒有再繼續跟蹤。
由于這五百人是膚施城内的牧民中的佼佼者，所以自從出了城便有隊伍最後的将士發現了有疑似胡人的探子在跟蹤，在報告給蒙恬之後，蒙恬說不用管他，正是要利用這些探子将自己的行蹤告訴胡人，這樣自己才能瞞天過海，在胡人眼皮底下由西向北穿過山地進入草原。等到探子不再跟蹤之後，蒙恬命令加快行軍步伐，今天要走出這片山地，然後在與草原交界的地方安營紮寨。
隊伍進入山地之後由于山地道路堅硬，馬匹不易奔跑，所以放緩了行軍速度，即使這樣依然是在快要天黑的時候隊伍終于是到了山地與草原交界的地方。
由于人數太多，生火容易在毫無阻擋的草原上被附近的胡人部落給發現，所以在趙禮安排好晚上營地周
圍的明哨和暗哨外，所有人吃過攜帶的幹糧和水，便早早的休息。
在草原上行軍十分麻煩，尤其是對沒有出過長城外作戰的秦軍，一沒有行軍地圖，二沒有熟悉關外地理環境的情報人員，所以每走一步都要小心翼翼。趙禮在暗鳥裏面曾經被派去過關外執行任務，當時他是跟蹤目标前去的，所以對關外的地形也不是很熟悉，不過作爲曾經一個殺手組織的頭目，野外生存的技能還是不少的，所以一直是趙禮帶人在隊伍最前方打探情報。
在草原上走了一天，沒有發現任何胡人的部落，一眼望去除了草地便是荒嶺，一點不像有人居住的痕迹。幸好隊伍出發時攜帶有三天的口糧，再加上蒙恬帶領的又全都是經年生活在草原上的牧民，所以吃喝目前倒不是問題。
第二日一早，在一片樹林裏度過了一個晚上，早上天剛亮，蒙恬便集合隊伍出發去尋找胡人的後方補給線。剛走出沒多遠，便有跟着趙禮在前方偵探軍情的士兵前來報告，說前方可能發現了有人居住的痕迹。蒙恬聽完後立即帶領人馬跟着前來報信的士兵向前疾馳。
走了沒多遠，便見趙禮和兩名士兵蹲在地上，似乎是在腳下的草地裏找出什麽東西。蒙恬下了馬，走到趙禮身邊問道：“我聽士兵說趙大哥找到胡人的蹤迹了？”
趙禮站起身來，丢下手裏的青草，說道：“少将軍你看，這個地方的草和我們昨天晚上紮營的地方的草有什麽不一樣？”
蒙恬聽聞後，蹲下身子，，看着腳下的青草，“這裏的草看上去像是被牲畜啃過的一樣，莫非這個地方昨天有人來這裏放牧？”
趙禮聽後對着蒙恬豎起大拇指，“不錯。在草原上的胡人部落放羊牧馬，都會在部落周圍方圓十裏地之内的地方，不管他們如何遷徙，這個是他們的傳統，是不會變的。還有，這裏還有一些牛羊糞，根據末将觀察，這應該是昨天留下的，所以末将認定這周圍十裏之内必定有胡人的一個部落存在。”
蒙恬站起身來，說道：“好，那就跟着趙大哥去找一下附近的湖人部落。”
很快便有士兵前來報告，說在前方發現了一個湖人部落，蒙恬帶着所有将士前往，希冀可以在這個部落裏打聽到和胡人運輸補給線有關的情報。