，恐其有失，自然斷然拒絕。呂蒙心中不甘，竟私自入軍，隨江東軍出戰殺敵。
後來呂蒙在私自出軍之事，被鄧當發現，鄧當大驚，厲聲喝叱也無法阻止呂蒙。而呂蒙也是爭氣，不但未有損傷，還立下不少功績。
待作戰歸來，鄧當將此事告呂母。呂母愛子心切，大怒，欲責罰呂蒙。呂蒙卻說出一番驚人之言。
“貧賤難可居，脫誤有功，富貴可致。旦不探虎穴，安得虎子？”
呂母聞後，知其子有大志，故不再多攔。
後來鄧當麾下有一個部將，見呂蒙雖是年幼，但卻立下不少功績，心中極度，故有意挑釁笑話呂蒙。
“彼豎子何能為？此欲以肉喂虎耳。”
後來，那部將又當面恥笑羞辱呂蒙。呂蒙大怒，年少輕狂的他，也不知輕重，舉刀將其殺之。之後呂蒙逃到同鄉鄭長家中。後來透過校尉袁雄出來為呂蒙從中說情，並將他推薦給孫策。孫策見呂蒙雖是年要，但確有過人之處，便把他安排在身邊作事。幾年後，鄧當去世。孫策便向其父孫堅推薦呂蒙接替鄧當職務，任別部司馬。
呂蒙自領別部司馬，更加奮發圖強。哪知孫堅，見自軍雜亂，想把那些統兵較少又發揮不了多少作用的年輕將領，檢選出來，把他們的部下加以調整合並。
呂蒙聞後，知部隊合併後，自己想有所作為，就更困難了。於是，他想辦法賒來物品，為部下趕製統一的制服和還有綁腿，並加緊操練。後來孫堅檢閱時，見呂蒙兵馬陳列赫然，個個英勇，孫堅見後大悅，認為呂蒙治軍有方。不但沒有削減其部，反而增加了他的兵員。
自此後呂蒙就成為江東軍年輕將領中的佼佼者，受到孫堅重用。此番孫堅欲奪交州，亦派年輕的呂蒙隨軍出行。
卻說呂蒙擊殺了士黃有，士兵聽後無不驚駭慌張，正不知是戰是降時。一員大將怒聲暴喝，往呂蒙飛殺而去。呂蒙連忙持槍抵住，與那將廝殺一起。那大將正是張旻，原來他聞之士黃有被殺，轟然大怒，即棄了追殺賴恭的兵馬，轉來殺呂蒙，欲要為士黃有報仇。
別看呂蒙年少，他的武藝卻是不俗，所使槍法無比精妙。張旻與他戰了數十合，未得絲毫便宜。呂蒙朗朗大目聚著華光，忽然一槍盪開張旻襲來的槍支，撥馬便逃。張旻在後緊追而去，哪知呂蒙猝然回身，向張旻殺出一招回馬槍！
“著！”
呂蒙暴喝一聲，只見槍支如迅雷暴飛，直刺入張旻的心窩。張旻痛吼一聲，臨死前迸發力量，掄槍往呂蒙頭顱就是一掃。張旻臨死奮力一擊，甚是猛烈，呂蒙連忙倒身一避，險險避過後，持槍使勁一推，將張旻推落馬下。
張旻身體墜落，心窩處血流不止，呂蒙下馬嫋其首級。遂將士黃有首級掛在左側，張旻首級掛在右側，策馬扯聲大喝，在亂軍中四處飛走。
士黃有、張旻紛紛聞得其大將已被擊斃，即失戰意，紛紛倒戈投降。
此時魯肅才引一部兵馬趕來，忽聞得士黃有、張旻已被軍中部將所殺，大驚失色，連忙問向左右。
“可知是誰人擊殺士、張二人！？”
“報！擊殺者，乃我軍別部司馬，呂蒙！”
“竟是子明！？難怪那張子布如此盛讚此子，此子果然不同凡響，年紀輕輕，已能於萬軍之中連取敵將首級。日後定能成為一員勇將！”
魯肅驚歎一聲，後來速引兵馬趕至戰場，又見士黃有、張旻兵馬大部分都已倒戈受降。魯肅又問左右，左右報之，說呂蒙將士黃有、張旻首級懸掛馬上，飛走四處，士、黃兵馬見其大將已死，故紛紛投降。
“這呂子明不但勇猛，還有謀智。看來日後他甚至有可能成為一員難為可得的帥才。此子如此了得，我定要報之主公，讓主公多加重用於他！”
魯肅心中腹誹一陣，即令兵士收編士、張降兵，同時又將賴恭的兵馬收復。當魯肅得知賴恭已被士黃有、張旻兩人所殺。魯肅臉色極為痛楚，口中喃喃著幾句，隱隱聽得魯肅大概是說，是他害死了賴恭。
其實魯肅才智並不低於周瑜多少，亦是一員超一流的謀士。當魯肅聽聞賴恭的兵馬受到埋伏時，就立刻猜到這定是周瑜借刀殺人之計。那時，魯肅心中雖有惱怒，但亦明白周瑜為何要殺賴恭。魯肅亦只好先壓住惱怒，速派兵馬趁兩軍激戰之時，進往襲擊。
之後，魯肅令人厚葬賴恭後，整編士、張、賴還有自軍兵馬，得軍近有萬餘，強攻交趾。交趾此時兵力空虛，魯肅不日即將交趾攻克，遂派人傳之捷報於正在江東、交州交界作