邓当后死，吕蒙统领他的兵。
没多久，孙策死了，孙权当家，想把一些小将们的小部队合并起来。吕蒙得到音讯，去贷了一笔款，给部队添置了红色的衣服和绑腿，并加强训练。孙权检阅那天，吕蒙的部队服装鲜艳，队列整齐，十分顺眼，孙权大为高兴，不但没有合并吕蒙的部下，还给他增了兵。
探索网配图
接着吕蒙就跟随东吴大军去征讨黄祖，交兵中，吕蒙冲锋陷阵，亲手斩了黄祖水军都督陈就的脑袋，孙吴军大获全胜，拿下了黄祖。孙权表扬道：“我军获胜，就始于斩了陈就。”重重赏赐吕蒙，封为横野中朗将。
这个阶段的吕蒙，从一个一言不合，白刀子进红刀子出的少年“古惑仔”，渐渐成长为一个有心计，而又擅长战斗的热血战士。并已被指导层欣赏和注意，锦绣前程就在他的面前。”
建安十三年之后几年，吕蒙参加了针对曹魏的赤壁大战、南郡之战、合肥之战等大小战役，屡建战功。也经历和同盟军刘备集团的明争暗斗，成长为孙吴军中的骨干将领。
赤壁之战后，益州将领袭肃率军投诚，周瑜想把袭肃的部下拨给吕蒙管辖，吕蒙从全局考虑反对周瑜的意见。他说袭肃有胆识，有才能，如今远道前来投诚，应该添加他的兵力，而不是夺走他的兵权。最后孙权定夺，袭肃的部队还是归他管辖。这件事阐明吕蒙的目光看的已经比较高了，不再是只盯着眼前的一些小利益发狠的人。
