鲁肃的遗腹子鲁淑长大后，濡须督张承认为他最终会有大成就。永安年间，鲁淑担任昭武将军、都亭侯、武昌督。建衡年间，被授予符节，升任夏口督。他任职的地方都治理得严肃整齐，很有才干。凤皇三年，鲁淑去世，儿子鲁睦继承爵位，统领兵马。
吕蒙，字子明，是汝南郡富陂县人。他年轻时南渡长江，投靠姐夫邓当。邓当是孙策的将领，多次讨伐山越。吕蒙十五六岁时，偷偷跟随邓当去攻打贼寇，邓当发现后大吃一惊，呵斥他也无法阻止。回来后邓当把这事告诉了吕蒙的母亲，母亲生气地要惩罚他，吕蒙说：“贫困的生活难以忍受，万一立下战功，就能获得富贵。况且不进入虎穴，怎能捉到老虎的儿子？” 母亲心疼他，就饶过了他。当时邓当部下的官吏因为吕蒙年纪小而轻视他，说：“那小子能有什么作为？这是想把肉喂老虎啊。” 有一天那官吏和吕蒙相遇，又嘲笑侮辱他。吕蒙大怒，拔刀杀死官吏，然后逃走，躲在同乡郑长家里。后来通过校尉袁雄自首，袁雄趁机为他求情，孙策召见后觉得他很奇特，就把他留在身边。
过了几年，邓当去世，张昭推荐吕蒙接替邓当的职位，被任命为别部司马。孙权掌管政事时，核查那些兵力少、作用小的年轻将领，打算把他们的军队合并。吕蒙暗中赊账购买布料，为士兵赶制了深红色的战袍和绑腿。到了检阅那天，他的部队阵容鲜明整齐，士兵们训练有素，孙权见了非常高兴，立刻给吕蒙增加了兵力。吕蒙跟随孙权讨伐丹杨郡，所到之处都立下战功，被任命为平北都尉，兼任广德县长。后来又跟随大军征讨黄祖，黄祖命令都督陈就率领水军迎战。吕蒙担任前锋，亲自斩杀了陈就，将士们乘胜进攻黄祖的城池。黄祖听说陈就战死，弃城逃跑，士兵们追击并活捉了他。孙权说：“这次战事能成功，全靠先斩杀了陈就。” 于是任命吕蒙为横野中郎将，赏赐他一千万钱。
这一年，吕蒙又和周瑜、程普等人一起西进，在乌林打败曹操，把曹仁围困在南郡。益州将领袭肃率领全军前来归附，周瑜上表建议把袭肃的部队划归吕蒙统领，吕蒙却极力称赞袭肃有胆识才干，而且他仰慕教化远道而来，从道义上讲应该增加他的兵力，而不是夺取他的部队。孙权认为吕蒙说得对，就把部队还给了袭肃。周瑜派甘宁前去占据夷陵，曹仁分出部分兵力攻打甘宁，甘宁陷入困境，派人请求救援。将领们都认为兵力太少难以分兵救援，吕蒙对周瑜、程普说：“留下凌公绩（凌统）驻守，我和你们前去解围，解救危急局势，用不了多久，我保证凌公绩能坚守十天。” 又劝说周瑜分派三百人用木柴阻断险要道路，敌军逃跑时可以缴获他们的战马。周瑜采纳了他的建议。军队到达夷陵后，当天就展开激战，斩杀敌军过半。敌军连夜逃跑，途中遇到木柴阻断的道路，骑兵只好放弃马匹步行逃窜。吴军追击猛攻，缴获三百匹战马，用船只运回营地。从此将士们士气倍增，于是渡过长江建立营寨，与曹仁军队相互攻击，曹仁最终撤退，吴军占据南郡，安抚平定了荆州地区。吕蒙返回后，被任命为偏将军，兼任寻阳县令。
鲁肃接替周瑜驻守陆口时，路过吕蒙的军营。鲁肃起初还轻视吕蒙，有人劝鲁肃说：“吕将军的功名日益显着，不能再用老眼光看待他，您应该去拜访他。” 鲁肃于是前往吕蒙营中。酒喝到兴头上，吕蒙问鲁肃：“您肩负重任，与关羽为邻，有什么计策来防备意外情况呢？” 鲁肃随口答道：“到时候再采取适当措施。” 吕蒙说：“现在吴蜀虽然结盟，但关羽实在是像熊虎一样的猛将，怎能不提前制定计策呢？” 接着为鲁肃谋划了五条策略。鲁肃听后，立刻从座位上起身靠近他，拍着他的后背说：“吕子明，我真没想到你的才略竟然达到了这样的水平！” 随后又拜见了吕蒙的母亲，与吕蒙结为好友才告别。（《江表传》记载：起初，孙权对吕蒙和蒋钦说：“你们现在都身居要职掌管事务，应该多读书来增长见识。” 吕蒙说：“在军中常常苦于事务繁多，恐怕没时间再读书了。” 孙权说：“我难道是让你钻研经书当博士吗？只是让你广泛涉猎了解历史罢了。你说事务繁多，比得上我吗？我年轻时读过《诗经》《尚书》《礼记》《左传》《国语》，只是没读《周易》。自从掌管政事以来，又研读了三史、各家兵书，自认为收获很大。像你们两人，天性聪慧，学习必定有所收获，难道不应该学习吗？应该赶紧读《孙子》《六韬》《左传》《国语》和三史。孔子说‘整天不吃饭、整夜不睡觉去思考，没有益处，不如学习’。光武帝在军务繁忙时，仍然手不释卷。曹操也