在太史信所處的時代，相距千裏之遙的三路大軍想要保持實時聯絡近乎天方夜譚，於是司馬康隻是給太史信、全戎和郭老黑說了一下整體的作戰思路，至於指揮細節，就由各人自由發揮啦。
部下幾乎全是騎兵的太史信進展最快，他在沒有驚動鮮卑人的情況下，率軍徑直向北進發。鮮卑人顯然沒有吸取上次的教訓，並未加強邊界地區的巡邏守備，這倒也難怪——自從新漢帝國建立以來，從來都隻有鮮卑人南下侵擾的份兒，太史信雖然曾經兵臨烏裏雅城下，但也隻是裝腔作勢一番，並未取得實質性戰果，拓跋力等人還是認為漢軍主動進攻的可能性微乎其微。
在上次深入鮮卑境內的作戰中，太史信直取烏裏雅，一方麵動搖鮮卑軍心，一方麵虛張聲勢引得鮮卑軍回救。而這次，鮮卑軍精銳都在駐地，以區區兩萬人與鮮卑軍主力拚消耗，顯然是不明智的。柿子要撿軟的捏，以最小的代價在最大程度上削弱鮮卑人的戰爭潛力，這才是太史信孤軍深入的真正目的。於是，太史信按照鮮卑貴族的大型畜牧場多分布在水草豐美之地的特點，沿著阿倫特河一路攻打，擊破人數不多的守備隊後，除滿足補給需要外，將繳獲的牲畜就地屠宰，僅僅一個多月，就“幫助”鮮卑貴族消耗了十萬餘頭牲畜，有效降低了鮮卑牧民的勞動強度。主動投降的守備隊和牧民眼見貴族老爺們的財富毀於一旦，自己絕不會有好果子吃，紛紛作鳥獸散，各自逃命去了。就這樣，太史信在幫著鮮卑貴族們殺牛宰羊的時候，拓跋力等人根本不知道漢軍已經北上。
涼州一線一直是鮮卑軍南侵的重要通道，所以一直駐有不多不少的鮮卑軍。西邊的郭老黑根據自己屬下士卒機動能力不高的情況，為了避免長途進軍造成的補給困難，穩紮穩打，雖然進展不快，但如同一個緩緩滾動的石碾子，碾壓了麵前的一切敵人。
全戎一直沒動靜。
自從朔方失手，拓跋力無時無刻不想將它奪回，全戎在朔方這裏和鮮卑人幾乎是三天一摩擦，五天一衝突。在這樣的環境下，想要率領上萬人從朔方直接向北進發而不被發現幾乎是不可能的，一旦失去了突然性，全戎手下的步兵就要在鮮卑騎兵的包抄之下淪為俎上之肉。他需要尋找一種力量，既拖住鮮卑人的邊境守備部隊，又不暴露自己的軍力。
這種力量就是土匪。在古代，對於百姓來說，土匪其實與官軍沒有太大的區別。土匪來了，殺人，搶錢，搶女人；官軍來了，幹著差不多的事情，不同的是，這些劣跡斑斑的“官軍”甚至將無辜百姓的腦袋拿去領賞。早在新莽王朝的農民起義時，就流傳著這樣的說法，“寧遇赤眉，不逢太師，太師尚可，更始殺我”，指的是寧可遇到赤眉農民軍，也不要遇到太師率領的官軍，太師率領的官軍尚且能給百姓一條生路，而更始將軍率領的官軍根本就是匪幫。後來在明末農民起義中也有類似的現象，因此魯迅先生說：“中國的百姓是中立的，戰時連自己也不知道屬於哪一麵，但又屬於無論哪一麵。強盜來了，就屬於官，當然該被殺掠；官兵既到，該是自家人了罷，但仍然要被殺掠，仿佛又屬於強盜似的。”曆朝曆代都未能徹底肅清土匪，主觀原因是部分官員、官軍與土匪蛇鼠一窩，客觀原因則是在當時的科技水平下，政權無法牢固控製偏遠地區，留下了藏汙納垢的“死角”。即使如全戎這般鐵血，仍舊無法徹底消滅轄區內的土匪。
全戎主政朔方後，對於周邊的土匪，全戎貼出告示，凡是殺掉鮮卑軍的巡邏兵以後，可以拿著鮮卑人的兵器鎧甲來領賞。他還親自出馬，招降了“沙裏飛”（秦雪依）及其部下，剿滅了兩股不聽招呼的土匪，逼著三股土匪退出朔方轄區，更是與兩股土匪達成默契——隻要他們不時襲擊鮮卑軍巡邏隊並且隻在鮮卑境內找鮮卑人的麻煩，那就允許他們保持存在。
全戎此前一直按兵不動正是因為他要親自出麵去鼓動這兩股土匪不斷襲擾鮮卑巡邏部隊。當得知自己的任務時，兩個匪首都遲疑了，他們很清楚手下人的實力，平時偶爾打鮮卑巡邏兵悶棍還行，但要全力牽製整個鮮卑巡邏隊，這難度實在是高了點。此時全戎展示出他高超的談判技巧（說白了還是威逼利誘）：先是曉以大義（抗擊鮮卑人是每個血性男兒的責任），隨後誘之以利（事成之後拓跋力的商隊隨你堵截），當然還伴有“全戎式威壓”（上方多次下令剿滅土匪，都是我反複周旋）。在胡蘿卜與大棒麵前，匪首做出了明智的選擇，不再計較自己的傷亡，努力與鮮卑巡邏兵糾纏，讓他們自顧不及，沒能察覺全戎率軍進擊的情況。
解決了後顧之憂，全戎顯示出慣有的效率，他根據事先得到的情報，由步兵殿後，率領騎兵晝夜急進三百裏，連續擊破三個鮮卑軍營，消滅並俘虜三千餘人，不曾走脫一人，自身損失可以忽略。這“不曾走脫一人”並非誇張，而是寫實，這幫鮮卑人並無一人逃脫。然而全戎得到這樣的戰報後，並無高興，反而陷入了深深的思考：鮮卑人是馬背上的民族，平時警惕性極高，這三個鮮卑軍營在突襲之下，即使倉促應戰，至少也要逃走若幹人，怎麼會一個個如夢初醒愣在原地？他連夜審問戰俘，獲知了緣由：拓跋力等人做夢也想不到漢軍居然敢主動進攻，在漢軍磨刀霍霍的同時，拓跋力調兵遣將準備進攻朔方，被全戎消滅的這三千人正是先導部隊，看到全戎的騎兵，理所當然地認為是鮮卑友軍。全戎又問了問具體的情況，得知這三千人是鮮卑呼延部的人，上次呼延烈在朔方吃了大敗仗，不僅被剝奪全部戰利品，自己的的領地也被分了一半給宇文部和獨孤部，呼延烈本人還吃了二十軍棍。而這次，拓跋力更是指明要呼延烈派兵充當第一批炮灰——有攻城經曆的人都知道，第一批攻擊城池的人往往很少能活到勝利到來。這三千人精神狀態不佳再加上敵我不分，這才被全戎包了餃子。