幾年後，呂蒙的姐夫鄧當過世（大概是在征戰中陣亡的）。孫策所重用的長史、撫軍中郎將張昭（字子布）就推薦呂蒙接替鄧當的位置，孫策就任命呂蒙為別部司馬，帶領原鄧當的部隊繼續原本的任務。

東漢、漢獻帝劉協、初平二年，孫策在攻打荊州牧劉表所屬的江夏郡太守黃祖時遇刺身亡，他的弟弟孫權接掌大權後，首先便是要重新編整軍力配置，打算將職等較低、年紀輕的將領與所帶領的小型部隊裁併整合到其他部隊之中。

呂蒙聽說後，心想：如果就這樣被裁併到別人手下做事，那麼建功立業的機會將會減少，自己想出頭的日子就更遠了。呂蒙就私下向人借了一些錢，然後購買了一些士兵用的衣物配件等物資發給弟兄們，要他們整理好自己的服裝儀容。於是每個人都換上了身紅色的制服，打上了綁腿，更加認真的操練。

到了孫權要檢閱部隊的日子，孫權巡視時，一眼就被那身穿深紅制服整齊劃一又精神抖擻的呂蒙的部隊所吸引。接下來的操練表演，呂蒙領著弟兄們精準確實的武技更讓孫權稱讚不已，認為呂蒙治軍有方，不但沒有將呂蒙的部隊裁併，反而增加他的兵員配額。

後來孫權領兵攻打丹陽郡，呂蒙也隨軍出征立下了戰功，孫權論功行賞，就升任呂蒙為平北都尉，並兼任廣德縣的縣令。

東漢、漢獻帝劉協、建安十三年，這一年發生的大小戰事非常的多，最出名的就是秋季之後的「赤壁之戰」。在此之前，也就是孫權尚未與劉備聯手之前，由於荊州牧劉表病重，孫權趁機再度派兵前往攻打駐防於江夏郡沙羨縣（今湖北省武漢市武昌區、江夏區）的黃祖，除了報仇外，進佔江夏郡也是重要的目的，當然這次呂蒙也是征將之一。見到吳軍逼近，黃祖令都督陳就率領水軍迎戰。呂蒙自動請纓為先鋒，三兩下就破了陳就的水軍，還將陳就的頭給砍了下來，這下讓吳軍士氣大振，隨即趁勝進攻沙羨城。

黃祖接獲陳就戰死的消息，又見吳軍來勢洶洶，研判無法抵擋，便決定棄城先撤了再說。但吳軍此次最主要的是要替前任君主孫策報仇，那能放過黃祖，一路窮追不捨，黃祖最後被吳軍的騎兵追上，寡不敵眾之下被吳軍騎兵馮則殺了。

荊州牧劉表的長子劉琦本就受命駐防江夏郡，接獲戰報後迅速的穩住了江夏郡北半部的情勢，讓吳軍只能佔領江夏郡的南部區域。這樣的戰果對孫權來說已經是很滿意了，所以，孫權在論功行賞時，特別指出：

「此役能夠除掉黃祖並佔領江夏郡部分地區，成功的契機就是先擊敗陳就。」

於是將呂蒙升任為野中郎將，並賜錢一千萬。

----- 待續 -----

改編自 《獨異志》／《三國志》

原文：

《三國志》．卷五十四 ．吳書九．呂蒙．傳第九

《呂蒙傳》

呂蒙字子明，汝南富陂人也。

……

數歲，鄧當死，張昭薦蒙代當，拜別部司馬。

權統事，料諸小將兵少而用薄者，欲并合之。蒙陰賒貰，為兵作絳衣行縢，及簡日，陳列赫然，兵人練習，權見之大恱，增其兵。從討丹楊，所向有功，拜平北都尉，領廣德長。

從征黃祖，祖令都督陳就逆以水軍出戰。蒙勒前鋒，親梟就首，將士乘勝，進攻其城。祖聞就死，委城走，兵追禽之。權曰：

「事之克，由陳就先獲也。」

以蒙為橫野中郎將，賜錢千萬。