呂布繼續往西北方向進軍，在朔方郡治凌朔城渡過了黃河，兵鋒直指雞鳴塞、高闋兩處關隘。
雞鹿塞，位於朔方郡磴口縣西北，在狼山西南段哈隆格峽谷南口，峽谷貫通狼山南北，谷底平坦，北依漢長城，東鄰屠申澤，為漢代西北部門戶，扼控穿越狼山之交通咽喉，西漢時期開始置塞，塞城臨崖建築，以石砌成，呈正方形，屹立於峽口西側，位於哈隆乃山谷口外西側的高地上，高出谷底約四丈左右，可謂易守難攻萬夫莫敵的險要關隘。
自東漢棄朔方縣至臨戎之後，雞鹿塞實際上已經失去了原有的作用，變成了一個殘破的小城，裡面只有一些無望的漢軍衛戍老兵的後人留守在此，通過跟鮮卑人、匈奴人交易為生。
先鋒張遼帶領兩萬人馬進駐這個城塞，立刻把這邊殘破的城牆整修完善。
與此同時，麴義領兩萬人馬進駐到高闋關，高闋是陰山山脈在巴彥淖爾西北的一個缺口，狀若門闕，故有此名，據傳為趙武靈王所築長城之終點，又是秦漢長城的重要關口，秦皇漢武的金戈鐵馬屢次從這裡出塞越狼山北擊匈奴，可當東漢放棄這些關隘兩百年後，這裡一片荒草，因為匈奴人和鮮卑人都沒有興趣防守在此，他們更青睞逐水草而遷徙的遊牧生涯。
張遼親自督促人馬修繕雞鹿塞，他不停地巡視著城牆修繕的情況，並依據自己的經驗給予指點。
「張將軍。您為何如此重視這個雞鹿塞呢？這個破爛的關隘，實在沒有什麼可取之處。」緊跟張遼身後的一個參軍問詢道。
張遼扭頭打量了一下這個參軍，原來是從中央大學堂軍事學院出來的軍校生。之前從未有過軍旅生涯的，難怪會問出這樣淺顯的問題。
張遼知道主公對這些軍校生的器重，便沒有像對一般軍中將士那樣冷厲。耐心解釋道：「前朝時候，匈奴地單于庭就置於朔方郡西北之地，我們出兵越過陰山襲擊匈奴，就必須要經由定襄、雲中、五原、朔方這幾條路線，由朔方出擊，逾越陰山的主要通路，就是這雞鹿塞，由此向北四十里。是大壩溝，再在向北行，就可以翻越陰山，進入漠北地區。這個雞鹿塞，正是從朔方進入漠北的一條捷徑。」
那個參軍恍然醒悟：「據說鮮卑的拓跋部佔據了匈奴的故地，那個拓跋詰汾南下，也是要經過雞鹿塞？」
張遼心道。難怪主公如此看重這些軍校生，他們雖然沒有什麼經驗，但他們聰慧機智，能舉一反三，成長很快。比那些大字不識一個的老兵來說，可造性強了很多。
張遼沉聲道：「一百年前，大將軍竇憲、耿秉領精騎八千，從這裡出塞，攻入漠北，將北匈奴打得狼狽而逃。怎奈竇憲大將軍被奸臣袁安彈劾，被當時聖上忌憚，被迫自盡，從此之後，我大漢軍隊就再也沒有從雞鹿塞出兵了，也只能眼睜睜地看著鮮卑人從這裡進入朔方劫掠我大漢子民。現在，這一切終將改變，我們呂大將軍會帶著我們中央軍從這裡出塞，擊潰鮮卑人，讓胡人不敢再在塞內彎刀牧馬。」
數日後，呂布親督大軍來到雞鹿塞，呂布從唯一的南門進入城內，沿著石砌磴道登上城牆，舉目四望，北面崇山峻嶺，巍峨壯觀，山前空曠坦蕩，平川傾斜，而石城以東，谷口開闊，了無遮攔，過往車馬行人，一覽無遺，極易扼守。石城東牆最為險要，它緊傍高台階地邊緣修築，這階地自谷底聳起，壁立如牆，高達六丈，加上兩丈高的石牆，總計高達八丈，如無特殊設備，則絕難攀登。城牆頂部寬約一丈兩尺米，牆基厚約一丈八尺。城牆四角分別向外突出八尺多，狀似角樓平台；如在此設伏，可監視和阻擊自城下向上偷襲之敵。築城材料盡為天然片石，石縫間以泥土塞墊，城牆外表壘砌整齊，但因長年風雨剝蝕，如今牆頂多處坍塌，已經由張遼派人修繕完畢。
呂布矗立在雞鹿塞上，想起了一個千古美人，王昭君。漢宣帝甘露三年，匈奴呼韓邪單于首次入朝長安，漢宣帝令沿途七郡列騎二千歡迎。單于抵長安，受到宣帝殊禮相待。當其由長安返回漠北，就是由雞鹿塞穿越陰山北上的。漢王朝不但派兵護送，又轉邊谷米鞴前後三萬四千斛，給贍其食。自此，出現了「朔方無復兵之蹤六十餘年」，「數世不見煙火之警，人民熾盛，牛馬布野」的繁榮和平景象。西漢竟寧元年，單于復入朝，元帝以後宮良家女王昭君賜單于。昭君偕單于出塞，就是從雞鹿塞經由哈隆格乃峽谷，前往漠北的。呼韓邪單于與王昭君回到漠北以後，因內部紛爭，他們夫妻雙雙曾經避居雞鹿塞石城達八年之久。
沮授登上雞鹿塞城頭，站在呂布身邊，最近幾日跟邊境漢民的溝通交流，已經消除了他之前的心結，他完全認同呂布的民族政策，非我族類其心必異，若不能漢化，就必須要強力彈壓。
沮授仔細研究過這一帶的地圖，笑著對呂布說道：「主公在這雞鹿塞，料想那個拓跋必定會來雞鹿塞，而我軍在此之前對河套數十個匈奴部落進行打擊，甚是疲憊，而拓跋鮮卑之前沒有接過戰，以逸待勞，不論是兩軍野-戰還是在這雞鹿塞一味死守，都不是最好的策略。」
呂布笑問道：「想必公與早有定計，請細細說來。」
沮授拿出一張地圖，指著一個地方，對呂布說道：「主公，從拓跋部落到雞鹿塞，中間要經過這個大壩溝，不如我們在大壩溝伏擊對手。」
雞鹿塞以北二十里，是大壩溝口，那裡也有一個石城跟雞鹿塞遙相呼應。在雞鹿塞以北及西南，每逢山谷有曲折或有支出歧道處，均設有烽台，烽台之間的大致距離在一里至兩里不等。這些烽台與雞鹿塞、大壩溝石城共同組成了西漢保衛河套地區的軍事防線，西漢朔方郡臨戎、窳渾、三封三縣的設立與繁榮，與雞鹿塞一帶強大的軍事防線作為後盾有著密不可分的關係，怎奈東漢把這裡全部放棄了。
呂布輕輕搖搖頭：「我們用計火燒匈奴聯軍，想必那個拓跋早已知曉，他肯定會防備我們用計，我們單單在大壩溝埋伏，恐怕他會識破。」
沮授稍微想了一下，笑道：「那個拓跋是從北海剛剛遷徙到匈奴故地的，他們對主公對中央軍都不知底細，我們不如先派出一支人馬迎擊拓跋部，只許敗不許勝，誘拓跋部進入我們的埋伏圈即可。」
呂布望了望剛剛新編進來的兩萬匈奴騎兵，匈奴人雖然個個都十分壯碩，但他們過慣了遊牧生活，天性不羈，沒有紀律觀念，鬆鬆垮垮的，雖然他們的主將徐晃善於治軍，卻也無法在短時間內讓他們脫胎換骨，呂布指著那兩萬新編的匈奴騎兵：「何必詐敗，咱就真敗，派這兩萬騎兵去試探一下，消耗一下鮮卑騎兵的戰力。」
鮮卑拓跋部頭人拓跋詰汾在這幾天的時間內一邊整頓部落精壯男子，準備出征，一邊派人探查呂布中央軍的底細，探知的結果讓他很沮喪，他開始覺得呂布不好惹了，心裡充滿了後悔。可當初在西部鮮卑頭人大會上的豪言壯語已經說出了，不能收回了，西部鮮卑大人置鞬落羅也向他發出正式的出兵命令了，他只能硬著頭皮，把整個部落所有青壯男子全都帶上，領軍往雞鹿塞進發。
這一天，拓跋部四萬騎兵到達大壩溝的北側溝口，大壩溝是過去的黃河故道，黃河在幾百年前就已經改道東去了，溝裡卻成了匈奴人、鮮卑人從漠北到朔方郡的必經之路，這裡本來沒有路，走的人多了便成了路，溝底平坦得很，縱馬馳騁，甚是便當，唯一可慮的便是大壩溝兩側的河谷，荒草密佈，若是呂布在此埋伏下千軍萬馬，拓跋詰汾又帶著部落所有青壯男子，若是被伏擊了，拓跋部就完蛋了，而眾所周知的是，呂布最喜歡伏擊敵軍。
拓跋詰汾便派出斥候，爬上兩側溝坡，細細探查，拓跋詰汾自己統領大部人馬，慢慢行進。
拓跋詰汾派出的斥候剛剛爬上兩側溝坡，便見大壩溝南側湧來大隊騎兵，沒打旗號，樣子怪異莫名，跟平常的漢朝騎兵有些不一樣，卻在一時之間，看不出那裡不同，因為這些騎兵的確是披著漢人的盔甲。
為首一員大將，面如古銅，蠶眉鹿目，頜下短髯，雄壯威武，飛馳驊騮，揮舞大斧，厲聲大喝道：「鮮卑野狗，敢來大漢覓食！」
拓跋詰汾勃然大怒，連忙派出拓跋部的勇士，出馬挑戰對面的漢將。
拓跋部的勇士，走不出三招，便被對面漢將一斧子劈死。
對面漢將挾此大勝，厲聲大喝道：「衝啊，斬鮮卑一卒，賞牧場十畝，斬鮮卑一將，賞牧場百畝！」
拓跋詰汾覺得很奇怪，為什麼對面漢將開出的賞格是賞牧場呢。