吕蒙那会大约十五六岁，看见自家姐夫如此英勇，羡慕的不行，便偷偷跟随姐夫邓当外出作战。后来，邓当发现了他，非常吃惊，并厉声喝叱他，但吕蒙依旧偷偷跟随。
作战归来，邓当将此事告诉吕母。吕母很生气并要处罚他，吕蒙说：“现在这样贫贱的日子，实在是难以生活下去。外出作战，说不定可以获得功劳，就能取得富贵。况且，不入虎穴，焉得虎子？”吕母怜惜而饶恕了他。
别看吕蒙的年纪不大，但是性格却是十分火爆。
去年邓当的一个手下官员，见吕蒙年幼，很轻视他，说：“吕蒙那小子有什么能耐？年纪轻轻就跑到战场上来，这是想拿肉喂虎而已。”后来，又当面耻笑羞辱吕蒙。吕蒙随即大怒，举刀而杀之，为了不连累自己的姐夫，他逃到同乡郑长家中。
后来还是通过校尉袁雄出来自首，袁雄为吕蒙从中说情，这才免除一死，不过孙策也知道吕蒙是个有本事的人，这才让其跟着自己姐夫，继续在战场上历练。