魁頭將與高順使者簽訂的協議公布於眾後，迅速穩定了軍隊官兵的情緒，特別是原來和連大王的那一萬騎兵，成為魁頭的堅定支持者。
有了大漢的支持，魁頭信心十足，準備發動對步度根的進攻。
高順接到使者的彙報，心中大喜，立即做出部署。
首先命令田豐加快進軍速度，趁虛盡快收複五原郡，務必俘虜五原郡的全部鮮卑人。
其次，命令呂布和關羽所轄的四萬軍隊駐紮在廣牧城，浮橋都已經打好，做好隨時進入朔方郡黃河北岸的準備。
此路軍隊以關羽為主帥，呂布為輔助。
關羽與呂布也進行過多次切磋，關羽的武力值為98，呂布的武力值為99，雙方激鬥百餘回合，關羽才逐漸落入下風。
呂布暗歎冠軍侯、廣年侯怎麼收攏了這麼多武力強橫之人？不過，他看到關羽所轄的騎兵，與他的狼騎衛的實力不相上小，心中多少找到了一點安慰。
高順承諾呂布，勝利之後允許他的軍隊在朔方郡劫掠三天，戰利品歸呂布所有，呂布對此非常高興，又是一次發財的良機。
田豐第一次接到命令後便要求文醜、顏良等人率領大軍前往鹹陽城與他會和，第二次接到高順的命令後便直接出兵。
由於提前得知五原郡的鮮卑人防守空虛，田豐用兵不再小心謹慎。
部隊分成七隊，田豐率領一萬騎兵和裴元（裴元紹）的陷陣營官兵搶占九原縣城，作為大本營。
文醜率領一萬騎兵迅速西進，直奔黃河東岸，沿河布防，堵住鮮卑人西撤的道路。
顏良、張飛、李肅、許林和薛銀，每人率領六千騎兵分赴五原郡各地，俘虜所有的鮮卑人，繳獲他們的財富。
文醜已是太守官職，對戰功的渴望沒有諸人那麼強烈，所以田豐把沿河布防的任務便交給了他。
高順所轄的官兵，在對異族作戰中取得連續的勝利，從沒有失敗過，現在一次出動五萬騎兵，士氣更加高漲，勝利對他們來說垂手可得。
對李肅來說，這裏是他的家鄉，是他生長的地方，收複五原郡是他的夢想。
文醜、許林和薛銀，去年收複雲中郡，沒有撈到一點戰利品，讓他們非常失望，今年務必要有所補償。
張飛和顏良在寧城待煩了，純粹是手癢的難受，殺戮蠻夷，是他們最願意幹的事情。
邑落中的青壯已被抽走，剩餘的老弱病殘又豈是大漢邊軍的對手？五原郡的鮮卑人被大漢邊軍分部落包圍，膽敢反抗者殺無赦，剩餘之人自然就老實了，乖乖的按照命令，拉上帳篷、物資，趕著牛羊馬匹駱駝等牲畜，向就近的縣城遷移，集中居中，好處是現在是秋季，野外還有牧草，牲畜不至於餓死，且還有鮮卑人提前收割的牧草，作為冬季的飼料，為漢軍省事不少。
這些鮮卑人與大漢接觸百年，曾有多次投降於大漢的經曆，知道他們隻要不反抗，大漢是不會將他們全部殺戮的，隻會換個地方讓他們定居，在實力衰弱的時期，投降大漢未必不是一條自保之策，他們現在非常順從，使得大漢官兵管理起來特別容易。
不費吹灰之力就收複五原郡，且繳獲豐富，隻是牛羊馬匹等牲畜便超百萬隻，令眾人大喜；更讓他們高興的是，俘虜的鮮卑人超過十萬，其中少女的數量不少，可以解決大批單身官兵的個人婚姻問題。