蒙恬得到任命后，決定對匈奴實(shí)施分階段、分步驟的攻擊：第一步，殲滅河套地區(qū)兵力較弱的匈奴部隊(duì)，收復(fù)河南地。第二部，構(gòu)筑防御工事，保衛(wèi)既得成果，并伺機(jī)攻下賀蘭山、陰山地區(qū)，殲滅匈奴主力，將其逐回大漠深處。

蒙恬將北擊匈奴的第一目標(biāo)鎖定在河南地，這一目標(biāo)是十分明智而務(wù)實(shí)的，因?yàn)樾倥闹髁υ陉幧降貐^(qū)和賀蘭山地區(qū)，南下河南地的力量相對比較薄弱。而且這一地區(qū)十分富庶，得到這一地區(qū)后，秦軍的后勤補(bǔ)給就變得比較容易，而匈奴的經(jīng)濟(jì)實(shí)力將會(huì)受到較大的打擊。

第一階段的具體任務(wù)包括：將侵入隴西河套地區(qū)及原趙國邊境的匈奴殲滅或驅(qū)逐到賀蘭山、原趙長城以北地區(qū)，恢復(fù)趙武靈王時(shí)的邊界線。

計(jì)劃制定后，蒙恬開始行動(dòng)。他親率秦軍主力從上郡出發(fā)，進(jìn)入河套北部，另派一部偏師從北地郡出發(fā)，進(jìn)入河套南部。

蒙恬率主力大軍三十萬經(jīng)榆林北上，迅速攻占了河套北部地區(qū)。同時(shí)從北地出發(fā)的秦軍也在河套南部發(fā)動(dòng)攻勢，準(zhǔn)備充分的秦軍進(jìn)攻十分猛烈，而與此相反，面對突如其來的秦軍，匈奴人并為作好戰(zhàn)爭準(zhǔn)備，且在河南地的匈奴多為分散的部落，倉促而分散的抵抗顯得很無力。

兵貴神速，蒙恬見匈奴人沒能組織起有效力量，就下令秦軍迅速推進(jìn)，不給敵人喘息的機(jī)會(huì)。就這樣，秦軍一路上沒有遭遇大的抵抗，就推進(jìn)到了北河地區(qū)，順利收復(fù)了河南地。始皇在那里設(shè)置了四十四個(gè)縣，并徙民開墾。蒙恬則下令秦軍到黃河南岸過冬，等來年春季再對匈奴作戰(zhàn)。

在奪取了河南地后，蒙恬認(rèn)為，匈奴人一定會(huì)組織反撲。于是他一邊修筑防御工事，一邊訓(xùn)練士卒，準(zhǔn)備先下手為強(qiáng)，打匈奴一個(gè)措手不及。第二年一開春，蒙恬就親率主力由九原渡過黃河，向高闕與陶山進(jìn)軍，另一部則西渡黃河，殺向賀蘭山。