建安九年的盛夏。在以北冥城為中心，方圓五百里的漠北地區完全平定穩固后，呂布親率兩營騎兵兩營步卒，沿著鄂爾渾河水陸并進，向北方的北海開進。那是中原王朝從未到過之地，即使當年的霍去病也未到達過那里。
即使盛夏的季節，草原上依舊涼風習習，重裝騎兵與輕騎愜意的邁著碎步，鄂爾渾河上的維京船中滿載著步卒和輜重，如同兩條長龍向北海行去。
呂布當年的那匹赤兔馬還活在世上，只是已經老去，呂布將它放歸北冥城的馬場上養老。此時，他騎乘在一匹沒有一根雜毛的黑色戰騎上。又默默的想起了兩個月前的事…
兩個月前，北冥城就已完全做好了再次遠征的準備。只是此時遠征有兩個方向，一是向北，征服北海沿岸游牧的丁零人。二是向東，繼續攻擊鮮卑諸部。呂布在這二者之間難以抉擇。而難以抉擇的原因不僅僅是軍事上的原因。
按道理來說，東征比北征容易。因為東部的鮮卑人雖然還占據著廣大的地盤，但在軻比能死后，已是一盤散沙，不足為患。有袁紇，鐵勒各部的相助，攻滅鮮卑，讓他們臣服問題不大。若是按先易后難的順序，自然應該是先東征。
當他將想法告知北府的首席軍師龐統后，對方搖搖頭，抿著嘴唇上剛剛冒出寸長的短須說道：“如此一來，北域長使府就會和曹氏家族的魏國以及公孫家族的北燕接壤。日后難免就要與這兩家中原王國公國接觸。那王上會做何感想？將軍想過沒有？”
呂布聽了這話，心里騰的一下就明白過來龐統是什么意思。若是自己這個節度控制的地盤與另外兩個諸侯國，特別是魏國交往緊密，勢必要引發梁王的疑慮。可是，從軍事上說，確實先東征更為妥當。左右為難的他千里迢迢的給馮宇去了一封信，要馮宇親自做這個抉擇。
誰知馮宇的飛鴿回信又將球踢了回來，回信上說，既然已委任呂布為北府節度使，這種具體軍略上的決策自然應由呂布親自決定。
思慮幾番的呂布最終決定先行北伐。他寧可仗打的難一點，也要讓梁王寬下心來。當馮宇得知呂布還是選擇北征后，心中確實寬慰不少。至少，這證明呂布還是以自己的意志為重。
北征就沒有東征那么容易了，首先呂布就不便調動那些歸附的部族，其次是氣候問題。其實這兩點本就是相關的。
北海沿岸的冬天極其漫長，一年中除了兩個多月的夏季，其余的時間幾乎都是冰天雪地的世界。這種情況下，調集如此多的兵馬前去，一但遭遇意外的惡劣天氣，很容易陷入補給不上的困境。
所以，呂布只能以小股部隊快速突進，在兩個多月時間內迅速攻入北海腹地，爭取征服收降一兩個部族，然后在夏天結束之前，迅速退出。否則晚一步就會困在冰天雪地之中，死無葬身之地。
終于，一望無際的碧藍湖水展現在呂布視線中，若是不知情，根本無法知道這是湖還是海。呂布跳下戰馬，用手在湖泊中鞠了一口水嘗了嘗，是淡水，北海到了。
那些在鄂爾渾河中漂流的維京船只也一艘接著一艘駛入北海，在岸邊依序停靠。步卒們跳下船只，其中的輜重兵開始修建起營帳。
呂布此刻有些焦灼起來，因為從北冥到此處他還沒碰到一支丁零人的部落，甚至連個人影都沒見到。盡管丁零人分布的區域地廣人稀，但也不至于沿河近千里路程，沒碰到一支丁零部落。