经过一番争论，王贲和蒙武决定允许蒙恬带领着五百人去往关外打击胡人的后方补给线。
第二日一早，新招募的五百将士在军营中间集合，等待着出发的将令。辰时过后，蒙恬和赵礼还有杜辉来到了队伍最前面，这次带队是蒙恬作为主帅，杜辉和赵礼分别担任副将以及队伍的先锋官。
蒙恬三人到达不久，王贲和蒙武也来到了队伍前面，王贲作为这次秦王派遣到北境的最高军事长官，向五百人宣布了将令，同时也希望他们能够在最危险的地方建功立业，保卫他们身后的家人和家园。王贲讲完以后，蒙武也上前，告诉这些人他们只有一个月的时间，不管一个月时间他们能够击杀多少胡人，一个月后都要返回肤施城，否则到时他们会遇到因为天气变冷而撤回的戎狄军队，到时腹背受敌，后果不堪设想。
王贲和蒙武讲完话后，蒙恬便带着队伍出发。这五百零三人每人每马俱都带着三天的干粮以及水袋，且每人都背有一把长弓，腰间配有秦军根据胡人作战使用的马刀改良而成的秦刀，马鞍后两边各挂有一袋箭囊，加起来大约有一百支弓箭。根据这样的配置，足够这支队伍在草原上只要不是千人以上的胡人马队，安然撤退是绰绰有余，甚至有可能还可以对敌人进行反打。但是如果这支队伍在这些补给消耗完之前找到新的胡人部落或者胡人大军的运输粮草的队伍，那么用不着胡人出手这支队伍就会饿死在草原上。
王贲和蒙武站在军营门口目送着蒙恬带着人马穿过肤施城内前来为自己的家人送行的居民队伍逐渐远行，王贲问蒙武：“你真的放心蒙恬？让他一个从未带兵上过战场的孩子去那么危险的地方？”
蒙武看着自己的儿子渐渐消失的背影，回答道：“大哥，我们小时候都跟在父亲的身后学习领兵打仗，所以这些年我们始终超不过父亲的脚步，只能永远的跟在他们身后，但是恬儿不一样，他从小就在领兵上很有天赋，连王老将军都惊讶不已，所以我才不想让恬儿像我们一样将来再跟在我们身后，我想让他独当一面，为我大秦锻炼出一支真正的蒙家铁军。”
王贲点点头，“等这次赶跑了戎狄，回到咸阳我也要王离这孩子加入蒙家军，跟在恬儿身边好好学一下，省的老是在家里觉得自己会点拳脚就不知天高地厚了。”
蒙武笑着打趣道：“你让离儿这孩子加入蒙家军，那将来谁来继承你家的王家军啊？你就不怕老将军恼你？”
“父亲大人也是这么想的，离儿虽有蛮力，但是却只适合做个将军，成为不了一军之中的主帅，所以父亲打算将来让恬儿一并接受了王家军。”王贲说道。
蒙武听到王贲说王翦打算将来让蒙恬将王家军也一并接收，大惊。蒙武说道：“这怎么行，恬儿已经有自己的蒙家军了，怎么还能接收王家军呢，大哥你一定要劝劝老将军，此事万万不可。”
王贲摆摆手，转身回营，说道：“贤弟，你错了，不管是王家军还是蒙家军，他们都是大秦的军队，既然都是大秦的军队，那么为什么不能让他们有一个厉害的人带领着他们在战场之上杀敌保国呢？”
蒙武听了王贲的话，心中了然，的确既然都是大秦的军队，那么还分什么彼此呢。蒙恬摇摇头，不去想这件事了，转身跟着王贲回到军营内。
蒙恬带着杜辉赵礼并身后五百精锐将士出了肤施城西门转向北行军，因为北门有胡人的军队驻扎，所以蒙恬带着队伍是从西门而出，先是一路向西行军将近百里，等到进入一片丘陵山区，然后队伍开始向北方行军。这样一来能骗过胡人安插在肤施城周围的探子，再加上胡人不会想到不善骑战的秦军不可能到自己的后方去送死，所以胡人的探子在跟随蒙恬的队伍几十里地之后便没有再继续跟踪。
由于这五百人是肤施城内的牧民中的佼佼者，所以自从出了城便有队伍最后的将士发现了有疑似胡人的探子在跟踪，在报告给蒙恬之后，蒙恬说不用管他，正是要利用这些探子将自己的行踪告诉胡人，这样自己才能瞒天过海，在胡人眼皮底下由西向北穿过山地进入草原。等到探子不再跟踪之后，蒙恬命令加快行军步伐，今天要走出这片山地，然后在与草原交界的地方安营扎寨。
队伍进入山地之后由于山地道路坚硬，马匹不易奔跑，所以放缓了行军速度，即使这样依然是在快要天黑的时候队伍终于是到了山地与草原交界的地方。
由于人数太多，生火容易在毫无阻挡的草原上被附近的胡人部落给发现，所以在赵礼安排好晚上营地周围的明哨和暗哨外，所有人吃过携带的干粮和水，便早早的休息。
在草原上行军十分麻烦，尤其是对没有出过长城外作战的秦军，一没有行军地图，二没有熟悉关外地理环境的情报人员，所以每走一步都要小心翼翼。赵礼在暗鸟里面曾经被派去过关外执行任务，当时他是跟踪目标前去的，所以对关外的地形也不是很熟悉，不过作为曾经一个杀手组织的头目，野外生存的技能还是不少的，所以一直是赵礼带人在队伍最前方打探情报。
在草原上走了一天，没有发现任何胡人的部落，一眼望去除了草地便是荒岭，一点不像有人居住的痕迹。幸好队伍出发时携带有三天的口粮，再加上蒙恬带领的又全都是经年生活在草原上的牧民，所以吃喝目前倒不是问题。
第二日一早，在一片树林里度过了一个晚上，早上天刚亮，蒙恬便集合队伍出发去寻找胡人的后方补给线。刚走出没多远，便有跟着赵礼在前方侦探军情的士兵前来报告，说前方可能发现了有人居住的痕迹。蒙恬听完后立即带领人马跟着前来报信的士兵向前疾驰。
走了没多远，便见赵礼和两名士兵蹲在地上，似乎是在脚下的草地里找出什么东西。蒙恬下了马，走到赵礼身边问道：“我听士兵说赵大哥找到胡人的踪迹了？”
赵礼站起身来，丢下手里的青草，说道：“少将军你看，这个地方的草和我们昨天晚上扎营的地方的草有什么不一样？”
蒙恬听闻后，蹲下身子，，看着脚下的青草，“这里的草看上去像是被牲畜啃过的一样，莫非这个地方昨天有人来这里放牧？”
赵礼听后对着蒙恬竖起大拇指，“不错。在草原上的胡人部落放羊牧马，都会在部落周围方圆十里地之内的地方，不管他们如何迁徙，这个是他们的传统，是不会变的。还有，这里还有一些牛羊粪，根据末将观察，这应该是昨天留下的，所以末将认定这周围十里之内必定有胡人的一个部落存在。”
蒙恬站起身来，说道：“好，那就跟着赵大哥去找一下附近的湖人部落。”
很快便有士兵前来报告，说在前方发现了一个湖人部落，蒙恬带着所有将士前往，希冀可以在这个部落里打听到和胡人运输补给线有关的情报。
