他推荐给孙策。孙策见吕蒙确有过人之处，便把他安排在身边作事。几年后，邓当去世。张昭推荐吕蒙接替邓当职务，任别部司马。

当时在建安五年（200年），孙策遇刺身亡，享年二十六岁。孙权接掌了江东的大权，想把那些统兵较少又发挥不了多少作用的年轻将领检选出来，把他们的部下加以调整合并。吕蒙听说后，知道部队合并后，自己想有所作为，就更困难了。于是，他想办法赊来物品，为部下赶制了绛色的服装和绑腿，并加紧操练。孙权检阅时，吕蒙兵马“陈列赫然，兵人练习”，孙权见后大悦，认为他治军有方。不但没有削减其部，反而增加了他的兵员。

吕蒙少年好武，不读经书，经孙权勖令求学，方专心攻习，手不释卷。

等到鲁肃来到寻阳的时候，鲁肃和吕蒙研讨论议事，十分惊奇地说：“以你现在的才干和谋略来看，你不再是原来吴地的阿蒙了！”

吕蒙笑答说道：“士别三日，当刮目相看，大兄何轻事觑人？”

鲁肃于是进拜吕蒙母，珍重言别。

及抵江陵，仍执定前意，请暂将荆州，借与刘备，孙权复书依议，于是召孙瑜还守丹阳，把江陵南郡等地，借刘备管领。

刘备令诸葛亮守南郡，关羽守江陵，张飞守秭归，自驻潺陵。

曹操听闻周瑜死耗，心下甚喜，正拟亲颁手书，嘱曹仁等再取荆州，忽然又接到探报，乃是孙权将荆州借刘备，不觉转喜为惊，举笔投地，乃将进取荆州问题，暂从搁置。

自就邺中，造一铜雀台，随时游赏，且更迭下令，访求才士，不计名节，但尚智谋。

（相传在建安十五年（210年），曹操在邺城（今河北省临漳县）发现金光四起，从中挖掘出一只铜雀，荀或解释为祥瑞之兆，认为这是统一北方、平定四海的吉兆。因此曹操下令建造铜雀台，以此彰显军事成就和政治功绩。）

此为曹阿瞒意中之才士。嗣复让还三县，故意鸣谦，自称出仕本意，但望为国家讨贼立功，得一侯爵，他日死后，题志墓道，号为“汉故征西将军曹侯之墓”，于愿已足；

适值国家多难，举兵四讨，幸得削平群慝，位至宰相，贵显已极，尚复何望？但若今日无孤，正不知几人称王，几人称帝？或见孤兵势强盛，疑有异志，实为大谬，周文王国土三分有二，尚服事殷商，私心耿耿，每怀古人；本拟解职就国，但恐兵柄一解，为人所害，慕虚名，受实害，窃所未甘；如果人人心服，何必防害？惟封邑可得辞去，