光和三年（公元一八零年）初春，三軍誓師之後秘密開拔，丁原一馬當先，手持的兵器竟然同是三尖兩刃的方天畫戟。出太原郡之後，三路兵馬便分道而行，左右兩路全是騎兵且沒有輜重，任務十分艱巨，所以呂布讓戲忠跟隨丁原的中軍，從旁協助丁原。因為有丁原的敕令，呂布等人在上郡境內可以通過向地方借糧的方式來獲得補給，一旦出了並州府的勢力範圍，所需的糧草全部要從敵人處獲取。
呂布軍全速行至上郡西南邊境，在上郡修整時遇到了曹性，年僅十八的曹性猿臂虎肩，善於騎射，年紀輕輕便已在軍中擔任都尉之職。呂布與曹性一見如故，比試箭術武藝之後更是惺惺相惜。呂布八健將，張遼在雁門年紀還小，曹性、魏續和宋憲在並州軍中，成廉和候成已經在呂布帳下，現在仍下落不明的隻有臧霸和郝萌了。
臨行前曹性表示向與呂布一同出征，於是呂布向上郡太守要來了曹性的百人隊一同前往。曹性的百人隊中基本由二十歲不到的小兵組成，讓他們執行些輔助的任務，上戰場曆練一番有助於他們日後的成長。一月初，呂布軍帶著三天的幹糧向朔方郡出發。
春寒料峭，然牧草已露尖尖角，星星點點的嫩綠，顯得如此頑強。紫淵穿梭於蒼穹，瞰視著茫茫草原。沒有張楊那麼豐富的經驗，唯有憑借紫淵來偵查敵人的蹤跡。除了候成，高順、成廉與呂布三人，都是第一次帶領上千人馬的隊伍，所以格外謹慎。出上郡的第二天，紫淵發現了一支人數隻有五千左右的小部落，作為呂布軍此次出兵的第一戰再合適不過。遊牧民族大多遵從著優勝劣汰的自然法則，所以大多部落中幾乎沒有老弱，五千人的部落，去除婦孺之後，可以成為戰力的青壯男子仍有將近兩千人。呂布這邊有五千人，有足夠的兵力包圍他們，於是呂布軍於深夜將兵力不散埋伏於敵人四周，敵人駐紮地附近一望無垠，無遮無蔽，即使有夜色的掩護呂布也不敢離他們太近。日出之後呂布、高順、成廉和侯成從四方同時進攻，因為呂布軍在人數上有絕對的優勢，所以選擇在白天進攻，夜晚會增加敵人逃跑機會，呂布不想這麼早就走漏風聲。候成部一輪飛射之後，拉開了戰鬥的序幕，為了避免誤傷，眾人衝入敵營之後候成部便收起弓箭，抽出馬刀，與敵人近身肉搏。為了防止凍傷，成廉部沒有裝備鐵甲，況且此戰強弱懸殊，沒有裝備鐵甲的必要，犧牲了防禦力之後使得成廉所帶領的衝鋒騎速度更快，在敵營中來回衝殺，所向披靡。而呂布與高順之部則從外圍向中推進，逐漸收縮著包圍圈。呂布軍有章有法的攻勢和敵人的措手不及形成了鮮明的對比，大局已定之時對方還未曾組織起有效的反擊。鮮紅的血滴掛在嫩綠的牧草上，沐浴在清晨的陽光中，晶瑩剔透又顯得如此脆弱，感覺吹彈即碎。
初捷之後呂布並沒有得意忘形，每戰之前必仔細推演，小心布局。當紫淵發現敵蹤之後，呂布會量力而為，若敵人部落的規模在萬人以下，則選擇白晝出擊（“光明”總是站在強者那一邊），圍而全殲之；萬人以上，則選擇夜晚偷襲，圍三厥一，避免敵人反應過來後奮死反擊，而高順則會埋伏在敵人撤退時的必經之路，在敵人隻顧倉皇出逃之時突然出現，將其一網打盡。
在紫淵的幫助下，呂布軍不用出動斥候，可以完全隱藏自己的行跡，鮮卑人根本無法察覺四伏在他們身邊的危機，加之呂布軍的攻勢疾若迅雷，猛如颶風，一路上摧枯拉朽，勢如破竹。幾戰下來傷亡甚少，所俘獲的成年男子悉數斬殺，婦孺一律由呂乾等人加曹性的百人隊押運回上郡，作為奴隸出賣，處理完俘虜的事情後再到指定的地點與大軍彙合。對於如此行徑的呂布軍，鮮卑人會稱之為屠夫，而漢人則會稱之為英雄，事物的兩麵性是因為人的主觀而存在的。
三月初，春意正濃，敵人糾結兩萬餘人開始追擊呂布軍，這些人是在馬背上長大的，各個騎術精湛，在馬背亦能百步穿楊，候成部隻能稱作弓馬手，而這些人是真正的控弦之士，完全不是一個等級的。敵方人數四倍於呂布軍，單兵的戰力亦不弱於己方，無力與敵人正麵對抗。戲忠不在，呂布等又想不出出奇製勝的妙計，隻能疲於奔命，和敵人在草原上捉迷藏。因為敵人的追擊，呂布就食於敵的補給方式有些難以為繼，但是他們不能撤兵，若此時呂布撤兵，這些人會全力撲向中軍，會導致此次戰役的全麵失敗。
雖是仲春，草原上的夜晚仍然有些冷，可是呂布軍沒有營帳，現在又不能生火取暖，更不能造飯，隻能吃麵餅、肉幹等寒食，連日來士卒們寢食難安，士氣一落千丈，現在兵糧又將盡。呂布獨自在營地之外仰望星空，拂拭著方天畫戟，心中惆悵不已。
高順來到呂布跟前說道：“主公，順有一策可以緩解我軍進退維穀的局麵。”
“陷陣有何妙策？”呂布急忙問道。
“明日，我率部眾千人，大張旗鼓引開敵軍主力，附近一帶的敵人已有所防備，劫糧不易，分兵之後主公可率部前去與中軍彙合，即可獲得補給又可協助丁大人奪下朔方城。”
“此策不可行！”呂布駁斥道。
“主公放心，順還不打算死，在山中之時，順一拳可以輕而易舉地打死一隻鹿，卻很難一拳死一隻螞蟻。分兵雖然力弱，但機動性會倍增。敵追我逃，敵退我擾，雖然無法擊敗敵軍，卻可以拖垮他們。”
化整為零，然後敵進我退，敵退我進，這不是遊擊戰麼。高順之策是目前唯一可以打破窘境的方法，而且紫淵的存在大大降低了此策的危險性。呂布當機立斷，叮囑高順道：“萬事小心，我在朔方城等你安然歸來。”
“主公放心！”高順告辭而退。
翌日，高順命其千人遊騎將樹枝綁在各自坐騎的馬尾上，向西南方向出發。樹枝拖地，掀起滾滾塵煙，勢如萬馬奔騰，而呂布則領餘下的眾人秘密向北進發，前去朔方與丁原彙合。