孙权攻打黄祖时，黄祖命令都督陈就逆水派水军出战。吕蒙当时任先锋，他亲自斩下陈就的头颅，他手下的将士大为激奋，因而战斗也就胜利了。乘胜去攻城，黄祖听说陈就死了，弃城逃跑，被追兵捉到。孙权说：“能够战胜强敌，是因为斩了陈就啊！”以是又升了吕蒙的官，任命为横野中郎将，赏赐铜钱一千万。这一年，吕蒙又和周瑜、程普等人在西部乌林地区击破曹操的大军，把曹仁围困在南郡。这时，益州将领（刘璋部下）袭肃率领部下军队来投降，周瑜上表认为可以把袭肃的部下拨给吕蒙带领，吕蒙却上表大力称赞袭肃有胆有谋，并且刚刚听说孙权仁义来顺降，按理来说只能增兵给他，不可以把他的兵权给撤了。孙权认为他说得对，于是把袭肃的部下还给袭肃来带领。周瑜派遣甘宁占据夷陵，曹仁分派部下把甘宁围住，甘宁被困，十分危急，派遣使者冒死向周瑜求救。各位大将都认为我方兵少，不能分兵去救援，吕蒙跟周瑜、程普（正副统帅）说：“留下凌统在这里，我和你们一起急行军去救援甘宁，救援他应该不会打太久。我以项上人头担保凌统能够在此坚守十天。”将要到夷陵，吕蒙看到夷陵附近地势，又跟周瑜献计说，让周瑜派遣三百人去伐木，把险要道理都塞住，敌人逃跑到这里时只能弃马逃跑，就能得到敌人的战马。周瑜又听从了。军队到达夷陵时，立刻就同敌军交战，第一天就杀了敌人一半。敌人害怕了，趁着夜色逃跑，恰恰碰到被塞了树木的道路，敌人的骑兵都弃马跑步走了。追兵追不上，只缴获了三百匹战马，用船载回军中。经过这一战，东吴军的士气大涨，形势大好，于是便渡汉江设立军营，和曹军对攻，曹仁熬不住退走了。于是周瑜军队占据南郡，传檄平定荆州。吕蒙领军回，被孙权任命为偏将军，同时兼任寻阳县令。周瑜死后，鲁肃代替周瑜为都督，因行程过经过陆口，而吕蒙的军队就驻扎地旁边。当时，鲁肃还是很轻视吕蒙的，有人对鲁肃说：“吕将军现在声名鹊起，你刚当上都督，不能轻视他，应该借此机会去看望他一下。”鲁肃一听有理，便顺道去拜访吕蒙。吕蒙设宴款待他，酒喝得差不多的时候，吕蒙便问鲁肃：“你现在受主公重任，防区在关羽旁边，应该用什么方法来防备呢？”鲁肃随口就答：“随机应变了。”吕蒙凝重地说：“现在我军名义上虽和刘备联盟，便又关羽确实是一只老虎，怎么能随机应变来应付他呢。”便在替鲁肃想了五条计策。鲁肃起身到酒席下，抚摸着吕蒙的背部说：“吕子明啊吕子明，我不知道你还有这种才能啊！太小看你啦，真是对不住！”