賈詡比呂布早半月抵達西河郡，他剛尋得落腳之處，便讓成廉陪同自己遍歷西河全境。西河郡多山地，土壤貧瘠，本非耕種良地，卻見荒山上遍佈成片棗林，鬱鬱蔥蔥。此樹三年即可掛果，且無需費心養護。賈詡心中暗忖，呂布這是想要幹什麼？
山路崎嶇難行，賈詡那體態沒過多久就氣喘連連，胡車兒索性背起他，踏遍一座座山巒。起初賈詡對這昔日山賊出身的護衛尚有芥蒂，相處日久，卻愈發覺得安心。有這般力能扛鼎的悍將貼身守護，再無憂慮身家安全之虞。他只將胡車兒留在身邊，又讓成廉挑選了數名忠勇親兵輔佐，其餘歸順的山匪則另行安置。
一路走來，賈詡看得分明：在呂布的精心佈防下，西河郡各城城防堅固，駐守兵士皆是常年與胡人作戰的百戰老兵，周邊山域的匪患早已被掃蕩殆盡。亂世之中，此地堪稱難得的安居之所，加之呂布對自己禮遇有加，言聽計從，賈詡心中愈發篤定：此番投靠，竟是穩賺不賠的良策。
呂布從安定郡返回後，先登門拜見了恩師李彥，又專程詢問賈詡是否有其他需求，諸事安頓妥當，才返回城中，享受難得的天倫之樂。早在前往涼州之前，他便暗中吩咐姐夫採購糧食，歷經一年囤積，已積攢下八千多擔。呂布深知，黃巾之亂一旦爆發，天下除荊、益二州相對安穩外，其餘各州必將戰火紛飛，諸侯割據，糧草便是立足之本。誰手握糧食，便能招募兵馬，執掌話語權。只可惜此刻囊中金銀所剩無幾，無力囤積十幾萬擔的規模，但僅憑這些糧食，再加上已然掛果的棗林，養活兩三千人一年半載，已是綽綽有餘。
中平元年（184年）二月，天師張角振臂一呼，黃巾軍起義席捲中原，七州二十八郡瞬間陷入戰亂，各地官軍猝不及防，節節敗退。此前剛被朝廷重新啟用的董卓，因剿匪不力再度被免職下獄。呂布聞訊，當即派人攜帶財物前往獄中探望。身處絕境之際，竟得呂布二次示好，董卓感動得熱淚盈眶，心中對這位幷州飛將充滿了感激，這份情誼，也為日後二人的交集埋下了伏筆。
幽、並、涼三州因常年遭胡人劫掠，百姓對胡人的恨意、遠深於對世家官員的不滿，且人口本就稀少，反倒未曾爆發大規模民變。盧植、皇甫嵩等名將被調往各地平叛，各路世家豪強趁機一邊圍剿黃巾軍，一邊招募私兵，暗自壯大勢力。戰事陷入膠著，漢靈帝無奈之下，竟求助於胡人協助平亂。
鮮卑老單于檀石槐死後，部族分裂，步度根與匈奴單于於夫羅素來親近漢朝，於夫羅率領三千匈奴騎兵自雲中郡入境，步度根帶來五千鮮卑騎兵自雁門郡馳援，與三萬幷州邊軍一同開赴兗州、豫州，圍剿黃巾軍。
因擔心軻比能趁機南下，幷州刺史張懿、只得率領一萬臨時拼湊的步卒，前往北部各郡佈防。可雲中、朔方、五原三郡，城池既不高大堅固，又無山川河流作為屏障，如今邊軍精銳都被調往內地平亂，留下的弱旅根本無力抵擋軻比能的大軍。果不其然，軻比能親率七萬精騎突襲幷州北境，留守的步卒毫無野戰能力，幾乎陷入“出城即死”的絕境。
呂布上一他曾力勸張懿主動放棄雲中、朔方、五原三郡，甚至可以割捨定襄郡部分割槽域，將兵力集中於雁門郡，避免因兵力分散被軻比能逐個擊破。可是刺史張懿小視胡人，認為他們不過土雞瓦狗而已。直到先後丟失五原、雲中二郡，朔方郡這塊飛地已成必失之勢時，他才追悔莫及，卻已白白折損三萬餘名幷州將士的性命。若非後來黃巾軍主力被剿滅，步度根、於夫羅與幷州主力及時回援，雁門、定襄二郡也定然會落入軻比能之手。
如今呂布麾下僅有數百人，自知無力改變戰局，且他也無意干預。張懿在幷州軍中威望極高，既是刺史，又領兵多年，絕非後來空降的丁原可比。若自己殺了丁原，因為有董卓支援，他尚可掌控幷州軍。可若自己被刺張懿，那幷州軍中大半將士定會群起反對，得不償失。
於是呂布主動提出，隨同宋翼和王宏二人前往兗州、豫州等地打擊黃巾軍，因為他們都是幷州人，所以被調到豫州刺史王允手下，呂布也因此提前五年結識了自己這位未來的好岳父。
王允因為彈劾宦官遭到反噬，三次經歷了牢獄之苦，而每次呂布都會派人前往照看。直到中平三年（186年），王允才得以走出牢獄，自此隱姓埋名，在成廉等人的暗中保護下，輾轉於河內、陳留之間，暫避禍端。而呂布與王允之間的情誼，也在這一次次的雪中送炭中，愈發深厚。
