给主公孙策。孙策见吕蒙年纪虽小，武艺确有过人之处，便把他安排在身边作事。几年后，邓当去世，孙策授意张昭推荐吕蒙接替邓当职务，就任别部司马。
建安五年，孙策遇刺身亡，孙权接掌了江东的大权，上任后想把那些统兵较少又发挥不了多少作用的年轻将领检选出来，把他们的部下加以调整合并。吕蒙听说后，知道部队合并后，自己想有所作为，就更困难了。于是，他想办法赊来物品，为部下赶制了绛色的服装和绑腿，并加紧操练阵法。孙权检阅时，吕蒙兵马“陈列赫然，兵人练习”，孙权见后大悦，认为他治军有方。不但没有削减其部，反而增加了他的兵员，从此恩遇日隆。
孙权见吕蒙年少却能练兵，遂谓吕蒙曰“卿今当涂掌事，不可不学！”蒙辞以军中多务。权曰“孤岂欲卿治经为博士邪！但当涉猎，见往事耳。 卿言多务，孰若孤？孤常读书，自以为大有所益。”蒙乃始就学。及鲁肃过寻阳，与蒙论议，大惊曰“卿今者才略，非复吴下阿蒙！”蒙曰“士别三日，即更刮目相待，大兄何见事之晚乎！”肃遂拜蒙母，结友而别。
此一段名为孙权劝学，吕蒙后来也报了孙权知遇之恩。正史中，吕蒙先随孙权讨伐黄祖，击破黄祖水军之时，获悉丹阳、豫章