且说燕人卢生得到始皇帝的赏赐之后，带了一干人入海四处寻找神山，眼见所带粮食都吃完了也没见到神山的影子，不得已驾船返航。
回来之后，他听说郡守一直在等自己，知道这件事没有个交待是混不过去了。于是遣散了随从，孤身一人来到代郡，说已经见过仙人，郡守不敢怠慢，迅速派人将其护送到咸阳。
始皇帝听闻卢生来到咸阳，赶紧停止批阅奏折，将他招入书房，问道：“先生可曾找到仙人了？”
“我在海上行驶了十多天，终于找到神山，神山上的仙人识得我，便让我单独登上神山，其他人都只能在远处看着。”
“仙人可曾给说过什么？”
“仙人这次什么都没说，只交给我一个卷轴，便让一个鲤鱼幻化的童子将我送下神山，分别时童子嘱托我一定要将卷轴交给陛下。”
始皇帝听闻仙人愿意与自己交流，又惊又喜，问道：“是何卷轴？速取来观瞻。”
于是卢生将准备好的黄边黑底卷轴交给始皇帝，始皇帝因多次遇刺，不敢接手，乃命太监将其展开，只见上面写着四个字：“灭秦者胡”。
始皇帝大惊，道：“朕这几年无时无刻不在想着攻击胡人，夺回河南之地，想不到他们竟然胆大包天，要灭我大秦！是可忍孰不可忍！”
卢生道：“仙人是在提醒陛下，胡人是我大秦心腹之患，不除之则有亡国之忧。”卢生一直生活在燕地，知道在与匈奴接壤的地区，时常受到匈奴骑兵的劫掠，北地之民每每不得安宁，因此卢生写下此话，希望始皇帝出击匈奴，不再纠缠自己。
始皇帝道：“此次巡游北地，见边防已经大为改善，看来是时候出击匈奴了，不除之，朕心难安啊！”
于是始皇帝决定先发制人，北逐匈奴。他下诏命蒙恬回咸阳，商量攻击匈奴的对策。
蒙恬长期驻守长城一线，为对付匈奴，亲自到各地考察，对北地的山川地形都非常了解。而且多次与匈奴骑兵交锋，熟知匈奴骑兵的战术，是出击匈奴的不二人选。
始皇帝听说蒙恬回来后非常高兴，命蒙毅与蒙恬一起进宫觐见。
始皇帝道：“我大秦多年来能够平安无事，多亏了你们兄弟！蒙毅为内史，朕出巡不在咸阳，都靠你在咸阳调度；蒙恬为将军，长期驻守北地，使我大秦腹地不受匈奴之祸，劳苦功高啊！”
蒙恬道：“陛下谬赞了！能为陛下分忧是我兄弟的福气！说到防备匈奴，臣以为如今虽然依靠长城阻止了匈奴骑兵的骚扰，但是单纯靠防守依然被动，无法解决根本问题！”
始皇帝道：“此番招卿回来就是要商量此事！朕已经决定北伐匈奴，卿以为如何？”
蒙恬道：“陛下圣明！匈奴人彪悍异常，实为我心腹大患。他们儿童即能骑羊，拉弓射击鸟和鼠，稍微长大就能射击狐兔，用作食物。成年男子都能拉开弓，全都披挂铠甲，骑着战马。匈奴的风俗，平常无战事时，则随意游牧，以射猎飞禽走兽为职业；形势紧急时，则人人练习攻战本领，以便侵袭掠夺，这是他们的天性。不除之，大秦不安啊！”
始皇帝问道：“现在出击匈奴胜算几何？”
蒙毅答道：“现在出击有两大优势是从前不具备的：其一，咸阳通往太原的驰道已经修好，我军兵员补充迅速，可以支持长期作战；
其二，大秦统一天下后，风调雨顺，各地粮仓堆满了粮食，从秦国腹地向边境运送粮草也不过半个月的时间，后勤可以得到有效保障。胜算有六成！”
蒙恬接着道：“臣以为还要加上一条，就是万里长城的阻挡分割作用。匈奴骑兵的优势就在于调动迅速，战场上应变能力极快，而且各个骑射能力都非常强。如今，长城不仅可以作为我军的倚靠，成为出击匈奴的据点，还可以有效的分割抵挡匈奴骑兵的进攻，减缓他们的行军速度！因此胜算可再加两成，八成！”
始皇帝听完非常高兴，道：“如今天时地利人和都具备，是时候出击了！”
蒙恬道：“匈奴骑兵来去无踪，臣恐难以毕其功于一役，届时需要地方官员的配合，请陛下赐予臣对北地官员的任命权！”
始皇帝道：“准卿所请！北地郡、代郡、九原郡、陇西郡、渔阳郡、太原郡、上郡各地官员均可由卿任免，授予先斩后奏之权！”
于是始皇帝派将军蒙恬发兵三十万人，向北进攻匈奴，王离为副将，蒙毅负责粮草军需供应。
大军出发之前，进攻匈奴的消息严格保密，因此匈奴对于秦军的进攻完全没有防备。
位于上郡的中军大帐中，蒙恬看着地图，对副将王离道：“匈奴占领的地区广大，我打算分两个阶段驱逐匈奴，第一阶以上郡、太原郡为依靠段将河南地区的匈奴肃清，第二阶段再以长城为依靠，被逐匈奴！”
王离道：“蒙将军所言甚是，匈奴狡猾，我军不宜深入，当步步为营，让他们无机可乘！”
蒙恬接着分析道：“匈奴人逐水草而生，如今正值夏秋之交，他们忙于放牧，不宜集结，我们应当快速出击，尽量全歼，避免他们北逃，留下祸患！”
王离道：“河南地区如同插入我大秦的一个楔子，由南往北打，虽然把握较大，但匈奴人会节节抵抗，最终退回北方大漠……”
蒙恬打断道：“所以，我们要南北夹击，一部从上郡，经榆林进入河南北部，截断他们的退路，另一部由义渠萧关进入河南南部，自南往北进逼，如此南北夹击，使之首尾不能相顾！匈奴必败！”
王离道：“蒙将军深谋远虑，末将愿带一部分军队出义渠萧关！”
于是蒙恬领十万军自上郡出发，经榆林进入河南北部，王离领十万军由义渠萧关之道进入河南南部，两军都是快速行进，所到之处，不断攻击散落的匈奴部落。陇西、北地的秦军也配合夹击匈奴。