于是，吕蒙就背着一把几十斤的大刀，跑去投奔孙策了。当时，吕蒙的妹夫邓当也在孙策手下当将军，孙策就让吕蒙和邓当一起领军。之后，吕蒙就追随孙策南征北战，为统一江东立下了赫赫战功。由于吕蒙一身蛮力，做事情常常没有脑子，所以每次在交战的时候，他都会在阵前叫骂，和敌方大将单挑。所以江东的老百姓们就给他取名"吴下阿蒙"，这个外号就是嘲笑他的意思，只有一身蛮力，而不会动脑子。
后来，周瑜常常教导吕蒙，教他看兵书写字，希望他也能像自己一样，成为一代风度翩翩的儒将。可惜周瑜在有生之年是看不到吕蒙风度翩翩的样子的，周瑜最后在攻打益州的时候，因病陨落了。从那以后，吕蒙就为了不辜负周瑜的期望，他就常常挑灯夜读，熟读各种兵书，终于在数年之后，学有所成。还在鲁肃的推荐之下，做上来了东吴的大都督。
而在那个时候，刘备的二弟关羽镇守荆州，他非常的傲慢，看不起这个"吴下阿蒙"，并不把吕蒙当回事情。在事实上，关二爷关羽确实有傲视天下的本事，所以吕蒙他根本就不放到眼里。特别是关羽打败了于禁之后，受降了几万曹军，为了粮草，关羽直接把孙权在湘关的几十万担粮食给抢了，这让孙权可是雷霆大怒。
