周瑜死后，鲁肃接替周瑜，鲁肃认为吕蒙勇由于而智不足，很看不起吕蒙。一名幕僚极力建议鲁肃前往拜访吕蒙，鲁肃遂去见吕蒙，正在两人酒酣耳热之时，吕蒙问鲁肃：你打算用什么方法来防备关羽？鲁肃故意敷衍他，吕蒙接着说：“今东西虽为一家，而关羽实熊虎也，计安可不豫定？”，然后为鲁肃出了5条计策（另一记载是3个计策，古人很喜欢弄什么上、中、下三策，估计3个计策这个记载的可靠性高点）。至于这5条计策到底是什么，没有资料显示，但鲁肃听后，大为震惊，惊呼：“吕子明，吾不知卿才略所及乃至於此也！”从鲁肃的反应来看，吕蒙的计策必定有其过人之处，不然这位都督也不会感叹：子非复吴下阿蒙。《江表传》记载了一个小故事，就是“士别三日，刮目相看”这个成语的来源。故事是这样的，孙权有意培养吕蒙和蒋钦，对他们说：“卿今并当涂掌事，宜学问以自开益。”吕蒙回答说：“在军中常苦多务，恐不容复读书。”孙权不满，说曹孟德还自谓老而好学。吕蒙听后，遂勤奋攻读经书，终于成为智勇双全的名将。 
吕蒙还多次进奇计，如破谢奇、扬州刺吏朱光等，又进言于濡须建坞，以防曹军骑兵冲击，备受孙权器重。 
刘备取成都后，孙权讨还南郡不成，大怒，下令鲁肃大军进逼关羽，把关羽牢牢牵制在江陵，又派骁勇善战的吕蒙带领精兵攻打长沙、零、桂（阳）三郡，长沙、桂两郡太守听说是吕蒙亲自来攻打，望风归服，只有零郡太守郝普坚守。当时刘备已经带领大军赶到公安，命关羽夺取荆南三郡，孙权让鲁肃粘住关羽，又怕刘备大军攻击，急忙命令吕蒙回师协助鲁肃击败关羽。吕蒙略加分析后，认为可以先破零郡再回师，原来早在吕蒙准备攻打零郡时，就找来了郝普的故交邓玄之，让邓玄之进去说降郝普；吕蒙故意让邓告诉郝普刘备正在汉中和夏侯渊交锋、关羽也在南郡，给郝普以孤立无援，旦夕将破的感觉，打击郝普和守军的士气及信心。果然，郝普听说救援无望时，无奈决定投降吕蒙；但如果吕蒙静等郝普投降，必定要拖延好些日子，对鲁肃那边十分不利，何况假若郝普得知刘备已经达到公安，正派关羽前来救援，必定军心大震，誓死守城。但吕蒙早就安排了一着妙棋，就是埋伏几百名精兵在城门外，等郝普开城门送邓玄之出来后，乘城门未关，马上夺取城门，然后夺取城池。一切都在吕蒙的安排之中，干脆利落，郝普“知备在公安，而羽在益阳，惭恨入地”。所谓“兵不厌诈”，吕蒙先是让说客传达假情报，让郝普以为救援无望，城池旦夕必破，从而产生恐惧念头乃至投降的念头；按照常例，如果对方答应投降，攻击方一般都不会继续攻击，而防守方也会放松警戒；吕蒙反其道而行之，故意利用这点大作文章，进而攻取城池，把“诡道”二字发挥到了极致。陈寿还认为这可以和奇袭南郡相提并论，充分表现了吕蒙的“人谋”。