始皇帝听说蒙恬回来后非常高兴，命蒙毅与蒙恬一起进宫觐见。
始皇帝道：“我大秦多年来能够平安无事，多亏了你们兄弟！蒙毅为内史，朕出巡不在咸阳，都靠你在咸阳调度；蒙恬为将军，长期驻守北地，使我大秦腹地不受匈奴之祸，劳苦功高啊！”
蒙恬道：“陛下谬赞了！能为陛下分忧是我兄弟的福气！说到防备匈奴，臣以为如今虽然依靠长城阻止了匈奴骑兵的骚扰，但是单纯靠防守依然被动，无法解决根本问题！”
始皇帝道：“此番招卿回来就是要商量此事！朕已经决定北伐匈奴，卿以为如何？”
蒙恬道：“陛下圣明！匈奴人彪悍异常，实为我心腹大患。他们儿童即能骑羊，拉弓射击鸟和鼠，稍微长大就能射击狐兔，用作食物。成年男子都能拉开弓，全都披挂铠甲，骑着战马。匈奴的风俗，平常无战事时，则随意游牧，以射猎飞禽走兽为职业；形势紧急时，则人人练习攻战本领，以便侵袭掠夺，这是他们的天性。不除之，大秦不安啊！”
始皇帝问道：“现在出击匈奴胜算几何？”
蒙毅答道：“现在出击有两大优势是从前不具备的：其一，咸阳通往太原的驰道已经修好，我军兵员补充迅速，可以支持长期作战；
其二，大秦统一天下后，风调雨顺，各地粮仓堆满了粮食，从秦国腹地向边境运送粮草也不过半个月的时间，后勤可以得到有效保障。胜算有六成！”
蒙恬接着道：“臣以为还要加上一条，就是万里长城的阻挡分割作用。匈奴骑兵的优势就在于调动迅速，战场上应变能力极快，而且各个骑射能力都非常强。如今，长城不仅可以作为我军的倚靠，成为出击匈奴的据点，还可以有效的分割抵挡匈奴骑兵的进攻，减缓他们的行军速度！因此胜算可再加两成，八成！”
始皇帝听完非常高兴，道：“如今天时地利人和都具备，是时候出击了！”
蒙恬道：“匈奴骑兵来去无踪，臣恐难以毕其功于一役，届时需要地方官员的配合，请陛下赐予臣对北地官员的任命权！”
始皇帝道：“准卿所请！北地郡、代郡、九原郡、陇西郡、渔阳郡、太原郡、上郡各地官员均可由卿任免，授予先斩后奏之权！”
于是始皇帝派将军蒙恬发兵三十万人，向北进攻匈奴，王离为副将，蒙毅负责粮草军需供应。
大军出发之前，进攻匈奴的消息严格保密，因此匈奴对于秦军的进攻完全没有防备。
位于上郡的中军大帐中，蒙恬看着地图，对副将王离道：“匈奴占领的地区广大，我打算分两个阶段驱逐匈奴，第一阶以上郡、太原郡为依靠段将河南地区的匈奴肃清，第二阶段再以长城为依靠，被逐匈奴！”
王离道：“蒙将军所言甚是，匈奴狡猾，我军不宜深入，当步步为营，让他们无机可乘！”
蒙恬接着分析道：“匈奴人逐水草而生，如今正值夏秋之交，他们忙于放牧，不宜集结，我们应当快速出击，尽量全歼，避免他们北逃，留下祸患！”
王离道：“河南地区如同插入我大秦的一个楔子，由南往北打，虽然把握较大，但匈奴人会节节抵抗，最终退回北方大漠……”
蒙恬打断道：“所以，我们要南北夹击，一部从上郡，经榆林进入河南北部，截断他们的退路，另一部由义渠萧关进入河南南部，自南往北进逼，如此南北夹击，使之首尾不能相顾！匈奴必败！”
王离道：“蒙将军深谋远虑，末将愿带一部分军队出义渠萧关！”
于是蒙恬领十万军自上郡出发，经榆林进入河南北部，王离领十万军由义渠萧关之道进入河南南部，两军都是快速行进，所到之处，不断攻击散落的匈奴部落。陇西、北地的秦军也配合夹击匈奴。
匈奴由于没有提前得到消息，没有任何准备，加之河南之地的匈奴军本就力量薄弱，仅五万余人，面对数倍于己的秦军，仓促之间无法组织起有效的抵抗，河南之地的匈奴军节节败退。
头曼单于得知消息后大为震惊，对左右说道：“从来都是只有我们匈奴欺负中原人的份，现在这蒙恬小儿竟敢欺负到爷爷的头上！传我命令，大军立刻集合，三日后随我出击秦军！”
三天后，匈奴集合十万大军进攻榆林。
榆林位于匈奴阴山老巢与河南之地的交界地带，是秦军防守的重点区域。蒙恬知道一旦开战，此处必然会最先受到攻击，因此在修建长城之初就将此处列为重点地域，这里的长城不仅城墙高大厚实，而且派十万重兵把守。
匈奴骑兵来到榆林，高大的城墙阻挡住了去路，匈奴军一旦接近城墙，秦军便箭如雨下，匈奴骑兵无法前进半步。数万匈奴骑兵被阻挡于榆林一线无法求援。
秦军抓住时机对河南之地的匈奴军展开歼灭战。匈奴军此时东西两面被长城阻挡，南面有王离的精锐秦军追击，不得已一路往北撤退，一直退到榆林。此时榆林之地的秦军经受了南北两个方向匈奴军的进攻，战况异常惨烈。
蒙恬派冯毋择把守榆林，命令他一定要驻守高地，严禁士卒私自出战。冯毋择依靠高大的城墙抵御匈奴骑兵，头曼单于缺少攻城器械，又受阻于长城围墙，无法实施远程奔袭突破，苦战一个月，秦军仍然牢牢的控制着榆林之地。
到本年初冬，秦军已经将河南地区的匈奴部落全部扫荡肃清，小部分匈奴残部向西北方向渡河而逃。头曼单于无可奈何，只得引军退去。
蒙恬与王离两军汇合后，驻扎于黄河南岸，以待来年春季的战斗。
蒙恬知道，顺利攻取河南之地完全是因为计划周详，出击迅猛，加之匈奴主力不在河南之地。匈奴单于必不会甘心放弃河南之地，一定还会再度来犯，于是蒙恬决定先发制人，北出长城，攻击匈奴。
始皇帝三十三年初春，蒙恬将原来防守河南之地的秦军调到黄河一线防备匈奴，亲自率秦军主力二十万由九原渡过黄河，攻击高阙与陶山。
其后不久，副将王离率十万秦军西渡黄河进入贺兰山脉，直捣匈奴老巢。王离率领的这支秦军作为偏师，仅在夜间行军，隐蔽性非常好，希望能够达到出其不意的效果。
且说头曼单于退回阴山之后，异常恼怒，认为秦军不过是仰仗长城才取得胜利，如果野战并非是他的对手。于是下令重新集结十五万军队来年进攻蒙恬，报仇雪耻！
头曼单于的太子冒顿得知此事后，觐见道：“父王请暂且息怒，秦军现在统一了中原，先后灭掉六国，我听说蒙恬又善于带兵，秦军兵锋正盛，现在直接对抗，恐怕难以抵挡！不如暂时退却，待秦军骄纵之时，我们再以骑兵出其不意，必大破之！”
头曼单于哈哈一笑，道：“我儿为何如此胆小？我匈奴人是天之骄子，自幼在马背上长大，怕过谁？”于是并不听从冒顿的劝告。
来年春天匈奴头曼单于集结起十五万兵力，准备南下攻秦。恰在此时，匈奴探马来报，称道秦军来犯！头曼单于大惊。问道：“确定是秦军吗？有多少人马？”
“肯定是秦军，但并不清楚有多少人马？看阵势至少有十万之众！”
头曼单于是否生气，怒道：“再探！此次一定要查清楚有多少秦军，看不清楚就不要再回来见我！”
探子赶紧拜谢，起身飞奔出大帐，上马疾驰而去。
头曼单于没有料到秦军竟敢主动出击到塞北！非常震惊。此前，秦军也曾出击塞北，但是每次匈奴军都会长途奔袭，绕到秦军背后，断其粮道，秦军数次都是无功而返。几次之后，秦军便不曾再出击塞北，不料这次蒙恬竟敢故技重演！
头曼单于心中窃喜，心道秦军躲在城墙之中，我无可奈何，如今你竟然自己跑出来，就不要怪我不客气了！于是亲自率领集结起来的匈奴骑兵，出阴山，准备与秦军誓死一战！
蒙恬带领秦军出九原之后，进逼迅速，一路往西北进攻，在高阙、阳山、北假等地与匈奴准备南下的主力相遇。匈奴军见到秦军后，很快就进行疯狂的进攻，蒙恬在正面布置重装步兵，其后为弓弩手，骑兵置于两翼。
匈奴军冲锋时，其弓箭射程三百步，而秦军的强弩经过改装，射程可达到四百步，因此匈奴军往往还未接触秦军就死伤惨重。
秦军五战五捷，很快杀入阴山和贺兰山高地。头曼单于意识到秦军装备先进，人数又占优势，与之正面对抗，自己丝毫占不到便宜。于是派太子冒顿率领三万人马，企图绕过秦军正面，攻击其后方的补给线，如果粮道被切断，则秦军不战自溃。
冒顿领命之后，派出大量探马，不久冒顿就发现，蒙恬此次率领的秦军是沿着长城一线自东南向西北进攻的，步步为营，其补给线非常之短，不管秦军大军走到哪里，都可以从长城一线得到快速的给养补充，因此才能时刻保持强盛的战斗力。
但冒顿即已领命，不得不率部进攻长城沿线的秦军，以求突破其防线，切断秦军粮草。
然而匈奴军刚一出击，就遭到了驻守在那里的秦军的迎头痛击。原来蒙恬早就料到匈奴肯定会故伎重演，侵犯秦军粮道，因此特别在长城沿线布置了大量军队，依靠长城阻击匈奴骑兵。
冒顿几次进攻之后，见无法突破，不得不率部转移到阴山之地。
恰在此时，王离率领的十万秦军也已经到达阴山，正准备从后方对匈奴发起突然袭击，配合正面进攻的蒙恬军，彻底消灭匈奴主力。
冒顿探马无意之中发现了王离率领的秦军，迅速回报冒顿，冒顿大惊，连忙派人去禀报头曼单于，而自己率领三万余众，展开阵势阻击王离军。冒顿清楚凭借自己手中的三万人马，是无法与秦军正面冲突的，此时他只能设计稳住局势，等待大军到来。于是他命令军中展开所有旗帜帐篷，摆出匈奴军主力的架势，恐吓秦军。
王离此时也发现了冒顿的匈奴军，但是他不清楚是否面对的是匈奴主力，由于自己手中多是步兵，虽然有十万之众，但也不敢贸然出击，遂下令摆开阵势，开始与冒顿军对峙。
头曼单于得到秦军已经进入阴山的消息，大惊失色。此时，匈奴军前后都有大股秦军，南面又有长城阻隔，无法突破，头曼单于分析形势后下令全线往北撤退。
冒顿接到命令后，命匈奴军连夜逃往漠北，驻地所有的旗帜帐篷一概不准动，仅留下几个老弱之兵每到饭点就生起烟火，迷惑秦军。
数日之后，王离派小股秦军试探，才发现匈奴大军早已逃走。遂带军与蒙恬军合兵与阴山之下。
秦军连战连捷，给予了匈奴巨大的打击。头曼单于被迫退出了阴山和贺兰山高地，北撤七百余里，退到阴山以北的漠南一带游牧。
始皇帝闻此大喜，重赏了出击匈奴的将士。
蒙恬回咸阳谢恩，始皇帝高兴的问道：“爱卿想要什么赏赐，朕都答应你！”
蒙恬道：“陛下，此刻匈奴虽然暂时撤出了阴山和贺兰山，但此役未能实现全歼其主力的目的，臣别无所求，愿继续驻守北地，保大秦安宁！”
始皇帝非常感动，道：“爱卿如此不辞劳苦，是国家之福啊！依卿之见，此时我们该如何进一步防备匈奴？”
“此番攻击匈奴大获全胜，修筑长城之功当排在首位。若无长城，以我秦军区区兵力，进不敢攻，退不足守，匈奴可发挥骑兵优势绕到我军后方。如今我军已推进至黄河南岸，河南之地的长城已经失去作用，须在河南一线重新修筑长城！”
“爱卿言之有理！以墙防骑必须成为一项长期实行的政策！”
此后，蒙恬继续率领三十万大军驻扎北边，威慑匈奴。秦始皇在河南地设置了九原郡，置三十四县，并下令重新修筑这段长城，把过去秦、赵、燕三国的长城连接起来，修筑成一条从临洮一直到辽东碣石的长城。
为开发河南地，始皇帝不久之后又下令迁三万多户居民到北河、榆林，垦田生产，开拓边疆。有了长城的保护，匈奴人不敢再南下牧马，移民可以在此安居，这不仅促进了河南地的开发，还使得这里成为了抗击匈奴的后方基地。