、庐陵三郡的山越起事作乱。孙权遂引军返回平乱，吕蒙随军征讨。吕蒙与别部司马黄盖、韩当、周泰等率兵镇守险要，各自以武力平定了本地区起事的山越族人。吕蒙因功被任命为平北都尉，兼任广德长。
建安十三年，孙权采纳将军甘宁建议，发兵进攻夏口，吕蒙随军出征。江夏郡太守黄祖下令用蒙冲战舰封锁沔口，用大棕绳系巨石为锥以固定舰位，上有千余人用弓弩交射，封锁江面，吴军进攻受阻。孙权命偏将军董袭、司马凌统各率百人敢死队，身穿重铠，乘大船冲抵蒙冲舰旁，董袭挥刀砍断棕绳，战舰顺水飘流，孙权军遂溯流而进。黄祖见孙权兵来，急派水军都督陈就率兵反击，吕蒙统率前锋部队，身先战阵，一刀将陈就斩落长江。孙权军乘胜水陆并进，包围夏口城。孙权督军猛攻，克其城，并屠之。黄祖只身逃窜，被小将冯则追斩。此战，孙权大获全胜，一举歼灭宿敌黄祖，占领江夏地区。战后论功，孙权言道“此战功成，俱赖先斩陈就。”遂提拔吕蒙为横野中郎将，并赐钱千万。
建安十三年十月，吕蒙跟随周瑜、程普，在赤壁大破曹操，曹操引败军北归，留曹仁等驻守江陵。孙权命周瑜、程普统兵数万，与曹仁隔江相持。相持不久，周瑜欲夺取江陵，先派甘宁袭取上游的