全戎在埋葬了呼延烈之後，率軍向西攻擊鮮卑蓋樓部。
蓋樓部也是一個比較大的鮮卑部族，領地南接涼州。雖然漢語名字叫“蓋樓”，這個部族也是住帳篷的，由於帳篷是它們的特產，新漢帝國的史官在進行音譯的時候索性翻譯成了“蓋樓”。因爲領地位置偏西，蓋樓部此前一直與涼州的漢軍交戰，並沒有和全戎以及太史信打過交道。這次全戎趁着蓋樓部主力與郭老黑在涼州一帶交戰，率部折而向西去抄蓋樓部的後路。
戰鬥過程沒有什麼出彩的地方，無非是全戎奇襲，蓋樓部的人驚呼神兵天降，稀裡糊塗就成了俘虜。在統計戰果的時候，全戎發現自己俘虜了蓋樓部的王后和一個公主、兩個王子，官吏若干。
正在全戎美滋滋地計算這次又能賺多少贖金的時候，他又有了新的收穫：經蓋樓部自己的人指證，一個自稱校尉的俘虜其實正是蓋樓部的族長，蓋樓堅王爺。蓋樓堅起初堅決否認自己的身份，全戎二話不說讓親兵把他拖出去斬了。蓋樓堅以爲全戎出言恫嚇，冷笑了兩聲，沒想到親兵當真拽着他的頭髮往外拖，他連忙大喊大叫：“我爲汗國立過功，我爲大汗出過力，我要見大汗，我要見大汗！”剛見識過呼延烈血性的全戎心想這貨當真是鮮卑王爺麼？竟然如此膿包！經過安排專人反覆辨認，全戎最終確定眼前的慫貨就是蓋樓堅，立刻奉爲上賓。蓋樓堅自以爲猜到了全戎的想法，要求獲得與身份相當的優待。全戎自然是樂意效勞，好酒好菜端上來，歌女舞姬又唱又跳，蓋樓部的另外幾個大貴族作陪——與鮮卑王爺款待貴客的情形如出一轍，只不過這次乃是全戎反客爲主。
酒過三巡，蓋樓堅有了點醉意，他之前沒有和全戎交手的經歷，心想所謂“玉面閻羅”不過如此，照樣要被他三兩句話耍得開心。暈暈乎乎之間，蓋樓堅看到全戎過來敬酒，連忙從座位上起身。
全戎笑容滿面，端起酒杯，舉到蓋樓堅面前，朗聲說：“全戎今日有幸與王爺共商大計，爲我們的深情厚誼乾杯！”
蓋樓堅一愣，心想我和你有什麼“大計”要商量的？他猶豫了一下，還是和全戎乾杯，一飲而盡。
正在此時，幾個歌女進場，歌喉輕展，唱的都是鮮卑民歌。全戎坐到蓋樓堅身邊，輕聲說：“王爺，你與我聯手。否則，蓋樓部從此灰飛煙滅。”蓋樓堅聽了全戎的話，心想好小子竟敢威脅我，你火候還差了點。他面不改色，繼續喝酒：“我蓋樓部幾百年來經歷了多少大風大浪，也沒被誰給毀了，你以爲殺了我，蓋樓部就亡了？”全戎笑容可掬：“我自然不能把蓋樓部怎麼樣，但要是王爺您死了，以拓跋力的爲人，他肯定會讓蓋樓部和賀蘭部一個下場。要不咱們賭一把？”蓋樓堅心中一驚，他想起當初拓跋力以作戰不利爲由剝奪了賀蘭部的全部領地，隨後賀蘭昌以下的貴族幾乎全部死於非命。雖然拓跋力否認與賀蘭昌的死有關，但拓跋力的話，野豬都不相信。如果是別的鮮卑貴族被漢軍俘虜，那自然可以等待親屬來贖；可是身爲蓋樓部族長的蓋樓堅若是被俘虜了，拓跋力肯定會想方設法阻止其他貴族來贖他，甚至直接派出刺客，隨後將蓋樓部分化瓦解。蓋樓堅硬擠出笑容：“全將軍，有話好說嘛，你是想要人，要錢還是要地，咱們都好商量。”全戎拍了一下蓋樓堅肩膀上象徵王爺身份的紋飾：“我想要它。王爺您的權勢是打孃胎裡帶來，我的仕途卻要用別人的屍骨鋪就。要麼您助我打敗拓跋力，要麼我帶着你的首級回去加官晉爵，還請王爺成全。”全戎毫不掩飾對權力的渴望，而這恰恰是蓋樓堅無法滿足的。蓋樓部雖是鮮卑大族，但整個部族的實力還比不上新漢帝國的一個州，蓋樓堅總不能把族長的位置讓給全戎。從全戎的眼中，蓋樓堅看到了強盜面對金銀財寶時的貪婪，在他看來，自己早已不是蓋樓部的王爺，只是一個能換取更高權位的戰利品，無所謂生死。蓋樓堅思考了一下，心想好漢不吃眼前虧，先把全戎糊弄過去再說，將來他全戎撤軍之後總不能自己跑來興師問罪：“蓋樓部願聽全將軍差遣。”全戎笑笑，與蓋樓堅再次碰杯。隨即幾個士兵端上來一個托盤，遞到蓋樓堅面前，托盤裡是一紙文書。蓋樓堅看了看文書的內容，頓時嚇得酒醒了。
文書用漢字和鮮卑文書寫，內容大體是拓跋力暴虐無道，作惡多端，還勾結倭寇，人神共憤，蓋樓部上下願與全戎將軍一同誅殺拓跋力云云。文書落款處已經蓋上了全戎的印章。全戎拔出匕首，在手指上輕輕一滑，在文書落款處按下指印。蓋樓堅的印章也被送到他面前，他正遲疑，臉上的一根鬍子被全戎拔掉。全戎把鬍子放在匕首上，輕輕一吹，鬍子斷成兩截，當真是吹毛髮斷。蓋樓堅深知若是簽了這份文書，他日絕不會有好果子吃，但此時全戎正笑吟吟地比劃着那把鋒利異常的匕首，若是自己再遲疑，全戎還真敢讓他蓋樓堅血濺當場。繼續秉承“好漢不吃眼前虧”的信念，蓋樓堅心一橫，在全戎的匕首上摸了一下，把血指印按在文書上，隨後又在文書上蓋上了大印。全戎又把文書拿到其他大貴族身邊：“你們也按個手印吧。”其他幾個貴族一看文書內容，臉都綠了。他們不願就範，被士兵強按下手印。一切結束，全戎繼續舉杯：“爲早日聯手打敗拓跋力乾杯！”蓋樓堅和其他貴族對全戎恨得牙根癢癢，卻又不好發作，只能悶頭喝酒。
全戎大人對雙方的合作表露出極大的誠意。當蓋樓堅和其他貴族在那份文書上簽字畫押之後，全戎釋放了全部俘虜，歸還了牛羊，僅僅是將繳獲的金銀財寶“借”走了——有借有還，再借不難嘛，你蓋樓堅有本事就來朔方要帳好了。完事之後，全戎立刻率軍撤向朔方，免得蓋樓堅集結兵力前來追擊。
太史信先於全戎率軍抵達朔方。
之前在錦州修整期間，太史信暗中安排部下補充給養，某日夜間突然拔營出征。所有的士兵和下級軍官都不知道出擊的目的地，紅紅火火恍恍惚惚之間便匆匆上路。太史信帶着部下沿着錦州、幷州北部日夜兼程，殺氣騰騰地去迎擊情報中所說的拓跋力本隊。在那個年代，情報的獲取與傳遞難度較大，難免出現紕漏（其實即使到了現代，這種問題仍舊存在，比如二戰中倭國海軍自娛自樂式的戰果報告），太史信這次就被錯誤情報誤導，並沒有遇到拓跋力，而是遇上了原本打算接應黑田雲子和拓跋糠的慕容鷹。
慕容氏乃是鮮卑大汗王后出身的氏族，因而一向與拓跋部關係親密。拓跋部一方面與慕容部結成親密的同盟，共同打壓其他部族，一方面對慕容部也有所防備，所以此前慕容萱也會被要求住在烏里雅作爲人質。慕容部清楚自身的處境，一向安於自身的地位，不去惹得拓跋部猜忌。這種心態表現在具體的個人上，就是慕容部的王子大多滿足於繼承世襲的領地和官職，對於參與南下作戰建功立業興趣不大。此前太史信和全戎等人從未與慕容部交手過便是這個緣故。
拓跋糠在朔方城外圍沒有等到事先約定的烏洛蘭、呼延等部兵馬之時，曾上報拓跋力。拓跋力心中忐忑，親自下令慕容鷹率領慕容部五千兵馬前去接應拓跋糠。結果拓跋糠戰敗的速度出人意料，還沒等慕容鷹前去接應，拓跋糠就已經從小路撤退。原定去接應拓跋糠的慕容鷹反而與太史信趕到了一起。
太史信對於慕容部兵馬的評價是“訓練有素、戰法死板”。面對漢軍密集的箭簇，慕容部的兵馬毫不退縮，勇敢地進行衝鋒。可是這些鮮卑士兵也沒有對箭矢進行有效的躲閃。在漢軍弓弩營裝備連弩和其他新型弓弩後，鮮卑天狼軍和其他多次與漢軍交戰的部族軍隊都採取了擴大人員間隔、改變衝鋒隊形等等措施減小傷亡。慕容部的兵馬還是原來的老戰法，這是因爲慕容部的人缺乏和漢軍生力軍交戰的經歷，鮮卑部族之間軍官又不進行人員和經驗的交流。在司馬康等人編練新軍並進行戰術和裝備的革新後，慕容部的兵馬實際上已經落伍了。
僅僅一次衝鋒，慕容鷹的部下就傷亡了三分之一，好在他嚴格遵守遊牧Min族“打不贏就跑”的準則，及時撤退，避免了更大的傷亡。
太史信大失所望，但連日急行軍，部隊無法再行突擊，他還是率軍撤回朔方。
此時秦道士已經離開朔方。太史信進城之後，柳瑤向他簡要介紹了城市當前的總體情況，全戎留下的幾個部將專門就城防安排、附近敵情等軍務進行彙報。太史信聽完之後，示意各人堅守崗位，等候全戎歸來。柳瑤正要離開，被太史信叫住：“柳瑤姑娘請留步。”
柳瑤微笑行禮：“太史將軍請吩咐。”
太史信沒有客套，直接問：“霍慎行呢，讓他來見我。”
柳瑤笑着回答：“全戎大人安排霍慎行大人外出公幹了。”
太史信盯着柳瑤，銳利的目光在她精緻的五官之間掃過。
柳瑤被盯得一顫：“太史將軍，您……”
太史信神色緩和下來：“柳瑤姑娘，欺瞞本將軍可不是好事。全戎率軍出征，肯定會派霍慎行保護你們四個的，對吧，弟妹？”
聽到太史信一聲“弟妹”，柳瑤瞬間面色通紅，她忸怩地看着太史信：“太史將軍，您，莫要亂講……”
太史信嘆了口氣：“都是自家人，你就別瞞着我了，霍慎行他是不是，不在了。”