自己身邊。
幾年後，鄧當去世，張昭舉薦呂蒙接替鄧當領兵，被任命為别都司馬。
孫權統領國家事務後，考慮到那些小将軍兵員少而費用不足，打算将這些部隊合并。
呂蒙暗中借貸，為将士們做了大紅衣服和綁腿，等到檢閱那一天，他的部隊隊列齊整威武，全軍人人都能操演，孫權見了非常高興，于是給他增添兵員。
他跟随孫權進讨丹楊，每戰都立有功績，被提升為平北都尉，兼任廣德縣縣長。
呂蒙跟随孫權征讨黃祖，黃祖命令都督陳就率領水軍迎戰孫權。
呂蒙率領先鋒部隊，親手斬下陳就的頭，全軍将士乘勝進擊攻城。
黃祖聽說陳就被殺，棄城逃走，東吳兵士追擊活捉了他。
孫權說：“這次戰事的成功，起因于先擊敗了陳就。
”于是任命呂蒙為橫野中郎将，賜錢千萬。
同年，呂蒙又與周瑜、程普等西向烏林擊敗曹操，在南郡包圍曹仁。
益州将領襲肅率領軍隊前來歸附，周瑜上表建議将襲肅的部隊交給呂蒙，呂蒙盛贊襲肅有膽略才幹，且能仰慕教化遠程來附，從道義上講應增加他的兵員而不應當奪取他的隊伍。
孫權認為此話很有道理，就把部隊歸還襲肅。
周瑜派遣甘甯前往占領夷陵，曹仁分派部分軍隊去進攻甘甯，甘甯被圍情勢危急，便派人請求救援。
衆将領都認為兵力不足不能再分，呂蒙對周瑜、程普說：“留下淩公績，我與您一道，前去救急解圍，按情勢不會要太多的時間，我保證淩公績能固守十天。
”又建議周瑜分派三百人去用木柴堵斷險要路口，敵人逃跑時可以得到他們的馬匹。
周瑜聽從他的計謀。
部隊趕到夷陵，當天就與曹軍交戰，殺傷敵軍過半。
敵人連夜逃走，行至木柴阻塞的山道時，騎兵都棄馬步行逃走。
吳軍急追直攆，繳獲戰馬三百匹，用連并起來的船隻載回東吳。
于是吳軍将士士氣倍增，就渡江建立據點，進擊敵人。
曹仁後退逃走，于是又占據南郡，安撫平定荊州。
呂蒙回京後，被升為偏将軍，兼任尋陽縣縣令。
魯肅代替周瑜後，前往陸口，路過呂蒙軍營。
魯肅有點輕視呂蒙，有人對魯肅說：“呂将軍功名日益顯赫，不可用老眼光看他，您應當去拜訪他。
”于是魯肅拜訪呂蒙。
飲酒正酣時，呂蒙問魯肅說：“您身負重任，與關羽結鄰，打算用什麼計謀，來防備意外的變故呢？”魯肅很不經意地回答說：“具體情況因時而定。
”呂蒙說：“現在吳、蜀雖然聯盟，然而關羽實為熊虎之将，豈可不預先訂好計謀策略？”于是替魯肅策劃了五種應對方案。
魯肅于是離席走到呂蒙身邊，拍着他的背說：“呂子明啊，我真沒想到你的才幹謀略竟能達到如此的水平。
”于是前去拜見呂蒙的母親，與呂蒙結成朋友而别。
當時呂蒙與成當、宋定、徐顧的軍營都彼此挨連，這三位将領戰死後，他們的子弟都很小。
孫權想把他們的軍隊全部合并給呂蒙，呂蒙堅決推辭，上書陳說徐顧等都辛勤操勞國事，他們的子弟雖說幼小，但不能廢除他們的兵權。
連續上書三次，孫權才答應他的請求。
呂蒙于是又給這三家的子弟挑選老師，讓老師輔導這些孩子。
對此類事情，他都是如此盡心。
魏國派廬江人謝奇為蕲春典農都尉，在皖縣屯墾，多次侵犯東吳邊境。
呂蒙派人引誘他投降，他不答應，于是呂蒙尋機襲擊，謝奇被迫退縮回去，他的部下孫子才、宋豪等，都扶老攜幼，前來投降呂蒙。
後來呂蒙跟随孫權在濡須抗擊曹操，多次進獻妙計，又勸孫權在濡須口兩面都建起堡塢，防禦工事做得很精細，曹操攻占不下，隻好退兵。
曹操派遣朱光為廬江太守，駐兵皖縣，大力開墾稻田。
又令間諜招誘鄱陽賊兵頭領，讓他們作内應。
呂蒙說：“皖縣田地肥沃，如果糧食豐收，他們的兵員就會添增，這樣一連幾年，曹操的态度就露出來了，應該早點除掉他們。
”于是向孫權詳細地陳述了情況。
孫權由此親自征讨皖縣，召見各位将領，詢問有何計策。
呂蒙就推薦甘甯為升城督，在前線督率攻城，呂蒙自己率領精兵緊随其後。
淩晨就進攻，呂蒙親自擊鼓，将士們踴躍登城，到早飯時分即攻破皖城。
待張遼率軍趕至夾石時就聽說皖城已被吳軍攻破，隻好引兵退還。
孫權嘉獎呂蒙的功勞，當即升任呂蒙為廬江太守，所繳獲的兵卒車馬都分歸他，另外加賞尋陽屯田客六百人，屬官三十人。
呂蒙回到尋陽，不及一年廬陵的賊寇又在鬧事，諸将領征讨不能擒獲，孫權說：“鸷鳥上百隻，不如一隻鵬。
”又命令呂蒙前往征讨。
呂蒙到廬陵後，即殺死賊寇的首領，将其他的人全部釋放，恢複他們平民身份。
這時劉備令關羽鎮守他占有的荊州全部土地，孫權命令呂蒙西往奪取長沙、零陵、桂陽三郡。
呂蒙緻信長沙、桂陽二郡，二郡守将望風而歸服東吳，隻有零陵太守郝普固守城池不降。
劉備親自從蜀地趕至公安，派遣關羽争奪這三郡的地盤。
孫權當時住在陸口，派魯肅率領一萬人馬駐紮益陽抗拒關羽，派人飛快傳書呂蒙，讓他放棄零陵，急速返歸援助魯肅。
當初，呂蒙平定長沙，正當前往零陵經過..縣時，南陽人鄧玄之與他同車，鄧玄之是郝普的老朋友，呂蒙想讓他誘勸郝普投降。
接到孫權召他返還的信後，呂蒙秘而不宣，當夜召集衆将領，授以攻城計謀，定下次日淩晨攻城。
會後他對鄧玄之說：“郝子太知道世間存有忠義，也想行忠義之事，但不明白時勢。
左将軍劉備在漢中，被夏侯淵圍困住。
關羽在南郡，而今我們主上親自前抵南郡。
近來攻破樊城關羽的大本營，解救..縣，關羽已被孫規擊敗。
這些都是近期發生的事，您都親眼所見。
他們現在首尾各處一方，自救都來不及，哪有餘力再營救零陵啊！現在我們的士卒精銳，人人都想為國立功，主上正調遣大軍，相繼上路進發。
眼下子太的性命朝夕難保，卻苦等毫無希望的救援，就同牛腳印坑中積水裡的魚，還希望用江、漢的水來活命，其毫無可依賴也是很清楚的事。
如果子太能夠将士齊心，堅守孤城，尚能苟延殘喘一些日子，以等待後來有所投靠，這也算可行。
如今我缜密計劃安排好兵力，用來攻城，過不了一天，就會将城攻破，城破之後，他自己身死于事無補，而讓百歲的老母，滿頭白發受人誅殺，豈不痛心？我猜想他是得不到外面的信息，還以為有外援依靠，故此才頑固到今天這個地步。
您可前去見他，向他陳述這種利害。
”鄧玄之前去見郝普，詳細地轉述了呂蒙的意思，郝普聽後懼怕而服從。
鄧玄之先出城向呂蒙彙報，說郝普随後就來。
呂蒙預先吩咐四位将令，各挑選一百人，郝普一出城，他們就馬上進去守住城門。
一會兒郝普出了城，呂蒙迎上去握着他的手問候，同他一起下船。
寒暄完畢，取出孫權寫給他的信讓郝普看，因而拍手大笑。
郝普看了信，方知劉備駐紮在公安，而關羽近在益陽，慚愧悔恨，恨不得鑽入地下。
呂蒙留下孫皎，将善後事宜委托他，自己當天便率領部隊趕赴益陽。
劉備請求與孫權結盟和好，孫權于是歸還郝普等人，劃湘水為界，将零陵郡退還劉備。
又以尋陽、陽新作為呂蒙的奉邑。
呂蒙班師回還，于是前去征讨合肥，撤軍時，受到張遼等人的襲擊，呂蒙與淩統以死保衛着孫權。
後來曹操又大軍進攻濡須，孫權用呂蒙為濡須督，據守以前所建的堡塢，在堡城上設置強弩一萬具，以抵禦曹軍