蒙少时，南渡长江，依附姐夫邓当。时邓当为孙策的部将，数次征伐山越。吕蒙年仅十六岁，也私自随邓当作战。后为邓当发现，大惊，厉声喝叱也无法阻止。作战归来，邓当将此事告吕母。吕母很生气并要处罚他，吕蒙说：“这贫贱的日子难生活下去，说不定获得功劳，就能取得富贵。再说不入虎穴，焉得虎子？”母亲怜惜而饶恕了他。
当时邓当手下有一个官员，见吕蒙年幼，很轻视他，说：“那小子能干什么事，不过是送肉去喂虎而已。”后来，又当面耻笑羞辱吕蒙。吕蒙大怒，举刀而杀之，逃到同乡郑长家中。后通过校尉袁雄出来自首，袁雄为吕蒙从中说情，并将他推荐给孙策。孙策见吕蒙确有过人之处，便把他安排在身边作事。几年后，邓当去世。张昭推荐吕蒙接替邓当职务，任别部司马。
建安五年（200年），孙策遇刺身亡，享年26岁。孙权接掌了江东的大权，想把那些统兵较少又发挥不了多少作用的年轻将领检选出来，把他们的部下加以调整合并。吕蒙听说后，知道部队合并后，自己想有所作为，就更困难了。于是，他想办法赊来物品，为部下赶制了绛色的服装和绑腿，并加紧操练。孙权检阅时，吕蒙兵马“陈列赫然，兵人练习”，孙权见后大悦，认为他治军有方。不但没有削减其部，反而增加了他的兵员。
建安九年（204年），孙权讨伐黄祖，击破黄祖水军，获悉丹阳、豫章、庐陵三郡的山越起事。孙权引军返回，吕蒙随军征讨。至豫章郡（治今江西南昌），孙权命征虏将军吕范平鄱阳（今江西波阳东北），荡寇将军程普进击乐安（今江西德兴东北），建昌都尉太史慈抚治海昏（今江西永修东），
第二百三十一章:收吕蒙为义子(5/20)