吕蒙见到鲁肃后，热情地设宴宴请鲁肃。席间，他问鲁肃：“将军您受重任镇守陆口，与蜀国大将关羽为邻，不知将军有何计略以备对方?”鲁肃没有料到吕蒙会提出这样的问题，一时答不上来，便很不高兴地道：“临时计议吧!”此时吕蒙已察觉到鲁肃的态度，但他毫不计较，仍然热情地说：“关羽是一员猛将，将军您还是预先定计为妙。”接着他向鲁肃献了5条策略，并谦逊地请鲁肃定度。鲁肃听了，喜出望外，他不但佩服吕蒙的才略，更敬佩他的度量。自此，两人成了互助互敬的亲密朋友。
数年以后，吕蒙繁荣昌盛任虎威将军。一天，孙权请吕蒙一起议事，谈及豫章太后病故后的继任之后，吕蒙提到了江夏太守蔡遗可任此职。这蔡遗原来担任过吕蒙的上级，当年，吕蒙因文化低不会写疏章，曾经常常遭蔡遗的训斥。因此，孙权听了吕蒙的推荐，笑着说：“以前蔡遗耻笑你无能，我不记恨他吗?”吕蒙回答说：“当初我确实无能，若不是蔡太守的激励，我可能就不会有今天!蔡太守才、德兼备，处事公正，理应得到重用。”孙权赞许说： “你真像‘外举不避仇，内举不避亲’的晋国大夫祁奚呀!”不久，蔡遗就任了豫章太守。