在孙策最早起兵的时候，邓当便受吴景派遣，跟随孙策征讨丹阳山越部族，与祖郎等山越大帅作战。
在这之前，因为汝南颍川一带黄巾军余党肆虐的缘故，吕蒙一家也离开了故乡汝南富陂，来到了丹阳投奔姐夫邓当。
寄人篱下的日子自然不好过，只能依靠邓当接济，但邓当也只是个小军官，因此吕蒙母子生活极为困顿。
于是年仅十五六岁的吕蒙便瞒着母亲，偷偷跟随邓当一起作战。后来邓当发现了他，非常吃惊，并厉声喝叱他，但吕蒙依旧偷偷跟随。作战归来，邓当将此事告诉吕蒙的母亲。吕母很生气并要处罚他，吕蒙却说：“现在这样贫贱的日子，实在是难以生活下去。外出作战，说不定可以获得功劳，就能取得富贵。况且，不入虎穴，焉得虎子？”
吕母无奈，只能从了他，自此吕蒙便在邓当麾下效力。
后来吴景被刘繇逐走，邓当和吕蒙又短暂在淮南渡过了一段时间。
直到孙策渡江讨伐刘繇，邓当立功，终于被吴景任命为县贼曹，日子才转好。
再接着袁术为削弱孙策的势力，召回了吴景，另派袁胤继任丹阳太守。
