经过一番争论，王贲和蒙武决定允许蒙恬带领着五百人去往关外打击胡人的后方补给线。
第二日一早，新招募的五百将士在军营中间集合，等待着出发的将令。辰时过后，蒙恬和赵礼还有杜辉来到了队伍最前面，这次带队是蒙恬作为主帅，杜辉和赵礼分别担任副将以及队伍的先锋官。
蒙恬三人到达不久，王贲和蒙武也来到了队伍前面，王贲作为这次秦王派遣到北境的最高军事长官，向五百人宣布了将令，同时也希望他们能够在最危险的地方建功立业，保卫他们身后的家人和家园。王贲讲完以后，蒙武也上前，告诉这些人他们只有一个月的时间，不管一个月时间他们能够击杀多少胡人，一个月后都要返回肤施城，否则到时他们会遇到因为天气变冷而撤回的戎狄军队，到时腹背受敌，后果不堪设想。
王贲和蒙武讲完话后，蒙恬便带着队伍出发。这五百零三人每人每马俱都带着三天的干粮以及水袋，且每人都背有一把长弓，腰间配有秦军根据胡人作战使用的马刀改良而成的秦刀，马鞍后两边各挂有一袋箭囊，加起来大约有一百支弓箭。根据这样的配置，足够这支队伍在草原上只要不是千人以上的胡人马队，安然撤退是绰绰有余，甚至有可能还可以对敌人进行反打。但是如果这支队伍在这些补给消耗完之前找到新的胡人部落或者胡人大军的运输粮草的队伍，那么用不着胡人出手这支队伍就会饿死在草原上。
王贲和蒙武站在军营门口目送着蒙恬带着人马穿过肤施城内前来为自己的家人送行的居民队伍逐渐远行，王贲问蒙武：“你真的放心蒙恬？让他一个从未带兵上过战场的孩子去那么危险的地方？”
蒙武看着自己的儿子渐渐消失的背影，回答道：“大哥，我们小时候都跟在父亲的身后学习领兵打仗，所以这些年我们始终超不过父亲的脚步，只能永远的跟在他们身后，但是恬儿不一样，他从小就在领兵上很有天赋，连王老将军都惊讶不已，所以我才不想让恬儿像我们一样将来再跟在我们身后，我想让他独当一面，为我大秦锻炼出一支真正的蒙家铁军。”
王贲点点头，“等这次赶跑了戎狄，回到咸阳我也要王离这孩子加入蒙家军，跟在恬儿身边好好学一下，省的老是在家里觉得自己会点拳脚就不知天高地厚了。”
蒙武笑着打趣道：“你让离儿这孩子加入蒙家军，那将来谁来继承你家的王家军啊？你就不怕老将军恼你？”
“父亲大人也是这么想的，离儿虽有蛮力，但是却只适合做个将军，成为不了一军之中的主帅，所以父亲打算将来让恬儿一并接受了王家军。”王贲说道。
蒙武听到王贲说王翦打算将来让蒙恬将王家军也一并接收，大惊。蒙武说道：“这怎么行，恬儿已经有自己的蒙家军了，怎么还能接收王家军呢，大哥你一定要劝劝老将军，此事万万不可。”
王贲摆摆手，转身回营，说道：“贤弟，你错了，不管是王家军还是蒙家军，他们都是大秦的军队，既然都是大秦的军队，那么为什么不能让他们有一个厉害的人带领着他们在战场之上杀敌保国呢？”
蒙武听了王贲的话，心中了然，的确既然都是大秦的军队，那么还分什么彼此呢。蒙恬摇摇头，不去想这件事了，转身跟着王贲回到军营内。
蒙恬带着杜辉赵礼并身后五百精锐将士出了肤施城西门转向北行军，因为北门有胡人的军队驻扎，所以蒙恬带着队伍是从西门而出，先是一路向西行军将近百里，等到进入一片丘陵山区，然后队伍开始向北方行军。这样一来能骗过胡人安插在肤施城周围的探子，再加上胡人不会想到不善骑战的秦军不可能到自己的后方去送死，所以胡人的探子在跟随蒙恬的队伍几十里地之后便没有再继续跟踪。