曹操从汉中回长安，派于禁声援樊城。关羽水淹七军，俘于禁、斩庞德，一时威震中原。
安插结束，他对邓玄之说：“郝子太晓得人间存有忠义，也想行忠义之事，但不明白时势。左将军刘备在汉中，被夏侯渊围困住。关羽在南郡，现在我们主上亲身前抵南郡。迩来攻破樊城关羽的大本营，挽救酃县，关羽已被孙规击败。这些都是近期产生的事，您都亲眼所见。他们现在首尾各处一方，自救都来不及，哪不足力再救援零陵啊！现在我们的士卒精锐，大家都想为国建功，主上正调遣雄师，接踵上路进发。眼下子太的性命朝夕难保，却苦等毫无但愿的救济，就同牛足迹坑中积水里的鱼，还但愿用江、汉的水来活命，其毫无可依靠也是很清楚的事。如果子太能够将士同心，死守孤城，尚能苟延残喘一些日子，以等候厥后有所投奔，这也算可行。现在我周到打算安排好兵力，用来攻城，过不了一天，就会将城攻破，城破以后，他本身身故于事无补，而让百岁的老母，满头白发受人诛杀，岂不痛心？我猜想他是得不到内里的信息，还觉得有外援依托，故此才固执到明天这个境地。您可前去见他，向他陈述这类短长。”
建安十五年（210年），周瑜病死，鲁肃接任。鲁肃到陆口，路过吕蒙驻地。鲁肃为一代儒将，以为吕蒙是武夫出身，有些轻视他。有对鲁肃：“吕将军功名日趋显赫，不成用老目光看他，您该当去拜访他。”因而鲁肃拜访吕蒙。酒到酣处，吕蒙问鲁肃：“您受重担，与关羽毗邻，将要采纳何种战略，以制止意想不到的事情产生呢？”鲁肃匆促答复说：“临时看环境办。”吕蒙说：“现在孙、刘固然是一家，但关羽实在是个如熊虎一样的将领，如何不预定战略呢？”因而，吕蒙详确地阐发当时的短长。鲁肃闻后，大惊，越席而起，靠近吕蒙，亲热地拍着他的背，赞叹道：“吕子明啊，我真没想到您的才气策画竟达到了如此程度。”还说：“以你现在的才略，已经不再是吴下阿蒙了！”吕蒙说：“士别三日，即更刮目相待，兄长晓得这件事太晚了啊！”
及至吕蒙代替鲁肃为将，初到陆口，他便对关羽更加殷勤，广施恩德，和关羽结下友爱干系。
吕蒙返回寻阳。不久，庐陵盗贼为乱，诸将多次征剿未平。孙权说：“鸷鸟累百，不如一鹗。”命令让吕蒙前去征讨。吕蒙兵至庐陵，擒杀首恶，余下的全数开释，让他们复操旧业。
金良打量了一上面前的吕蒙，这时的吕蒙只要十一岁，却长得像十四五岁，已经有六尺五寸的身高，身量肥胖苗条，端倪清秀斯文，乍看上去，就是一个筹办进太学读书的儒生。
吕蒙少时，南渡长江，凭借姐夫邓当。时邓当为孙策的部将，数次挞伐山越。吕蒙年仅十5、六岁，也擅自随邓当作战。后为邓当发明，大惊，厉声喝叱也没法禁止。作战返来，邓当将此事告吕母。吕母活力，欲惩罚吕蒙，吕蒙说：“贫贱难可居，脱误有功，繁华可致。旦不探虎穴，安得虎子？”（《三国志·吴书·吕蒙传》）吕母闻后，“哀而舍之”（《三国志·吴书·吕蒙传》）。
建安九年（204年），孙权讨伐黄祖，击破黄祖水军，得悉丹阳、豫章、庐陵三郡的山越起事。孙权引军返回，吕蒙随军征讨。至豫章郡（治今江西南昌），孙权命征虏将军吕范平鄱阳（今江西波阳东北），荡寇将军程普进击乐安（今江西德兴东北），建昌都尉太史慈抚治海昏（今江西永修东），同时，令吕蒙与别部司马黄盖、韩当、周泰等率兵镇守险要，担负山越最为活泼地区的县令或县长。吕蒙与诸将遵循孙权的摆设，各自以武力安定了本地区起事的山越族人。吕蒙因功被任命为平北都尉，兼任广德长。