将士们做了大红衣服和绑腿，等到检阅那一天，他的部队队列齐整威武，全军人人都能操演，孙权见了非常高兴，于是给他增添兵员。他跟随孙权进讨丹杨，每战都立有功绩，被提升为平北都尉，兼任广德县县长。吕蒙跟随孙权征讨黄祖，黄祖命令都督陈就率领水军迎战孙权。吕蒙率领先锋部队，亲手斩下陈就的头，全军将士乘胜进击攻城。黄祖听说陈就被杀，弃城逃走，东吴兵士追击活捉了他。孙权说：“这次战事的成功，起因于先击败了陈就。”于是任命吕蒙为横野中郎将，赐钱千万。同年，吕蒙又与周瑜、程普等西向乌林击败曹操，在南郡包围曹仁。
益州将领袭肃率领军队前来归附，周瑜上表建议将袭肃的部队交给吕蒙，吕蒙盛赞袭肃有胆略才干，且能仰慕教化远程来附，从道义上讲应增加他的兵员而不应当夺取他的队伍。孙权认为此话很有道理，就把部队归还袭肃。周瑜派遣甘宁前往占领夷陵，曹仁分派部分军队去进攻甘宁，甘宁被围情势危急，便派人请求救援。众将领都认为兵力不足不能再分，吕蒙对周瑜、程普说：“留下凌公绩，我与您一道，前去救急解围，按情势不会要太多的时间，我保证凌公绩能固守十天。”又建议周瑜分派三百人去用木柴堵断险要路口，敌人逃跑时可以得到他们的马匹。周瑜听从他的计谋。部队赶到夷陵，当天就与曹军交战，杀伤敌军过半。敌人连夜逃走，行至木柴阻塞的山道时，骑兵都弃马步行逃走。吴军急追直撵，缴获战马三百匹，用连并起来的船只载回东吴。于是吴军将士士气倍增，就渡江建立据点，进击敌人。曹仁后退逃走，于是又占据南郡，安抚平定荆州。吕蒙回京后，被升为偏将军，兼任寻阳县县令。鲁肃代替周瑜后，前往陆口，路过吕蒙军营。鲁肃有点轻视吕蒙，有人对鲁肃说：“吕将军功名日益显赫，不可用老眼光看他，您应当去拜访他。”于是鲁肃拜访吕蒙。饮酒正酣时，吕蒙问鲁肃说：“您身负重任，与关羽结邻，打算用什么计谋，来防备意外的变故呢？”鲁肃很不经意地回答说：“具体情况因时而定。”吕蒙说：“现在吴、蜀虽然联盟，然而关羽实为熊虎之将，岂可不预先订好计谋策略？”于是替鲁肃策划了五种应对方案。鲁肃于是离席走到吕蒙身边，拍着他的背说：“吕子明啊，我真没想到你的才干谋略竟能达到如此的水平。”于是前去拜见吕蒙的母亲，与吕蒙结成朋友而别。当时吕蒙与成当、宋定、徐顾的军营都彼此挨连，这三位将领战死后，他们的子弟都很小。孙权想把他们的军队全部合并给吕蒙，吕蒙坚决推辞，上书陈说徐顾等都辛勤操劳国事，他们
