孙权说：“我难道想要你钻研经书成为传授经书的官吗！只不过要你粗略地阅读，了解历史罢了。你要说事务多，谁像我事务多？我常常读书，自己感到十分有收效的地方。”
于是吕蒙开始进行学习。等到鲁肃来到寻阳的时候，鲁肃和吕蒙研讨论议事，十分惊奇地说：“以你现在的才干和谋略来看，你不再是原来吴地的阿蒙了！”
吕蒙说：“对于有志气的人，分别了数日之后就应重新另眼看待他的才能，大哥知道这件事太迟了啊！”
于是鲁肃拜见吕蒙的母亲，与吕蒙结为朋友，然后告别而去。后以“吴下阿蒙”称誉别人变化很大，长进明显；或反其意而用之，谦指自己毫无长进，也作“阿蒙吴下”。金元敏之《读裕之弟诗稿》：“吴下阿蒙非向日，新篇争遣九泉知。”
清黄景仁《闻稚存丁母优》：“阿蒙吴下还依旧，他日登堂欲拜难。”
《太平广记》中记载了一宗关于吕蒙的玄幻故事。孙权劝吕蒙多学习经典，于是吕蒙便潜心博览群书，而以《易经》为主要学习对象。吕蒙经常因酒醉而坐在已逝世的孙策的旧座位上，有时更沉沉睡去。一次在他沉睡中，竟然将《易经》诵读了一遍，然后惊醒。众人问他惊醒的原因，他便说：“我刚才梦见伏羲、周文王、周公，与我谈论世代治乱兴衰之事，与及日月宇宙变化之理，无一不是精妙之极；他们不是只谈空话，纯粹诵读文章而已。”
于是大家都知道吕蒙曾经在睡梦中诵读《易经》之事。陆逊家族，为江东大族。祖父陆纡，官至城门校尉；父亲陆骏，任九都尉。陆逊出生在吴郡吴县（今江苏苏州），少年丧父，随其从祖父庐江太守陆康，在其任所舒县读书。兴平元年（194年）年初，因袁术和陆康不和，袁术派遣孙策攻打庐江，陆康坚守了二年。到了兴平二年（195年）年末，庐江城终究还是被孙策攻克了。之后月余，陆康就病逝。此前，陆康已将陆逊与亲属送往吴郡。在抵御孙策的两年战争中，陆氏家族百余人因为饥荒和战乱，死了将近半数。陆康的幼子、陆逊从父陆绩比陆逊小六岁，所以，陆逊帮他支撑门户。当时的吴县人士中，陆绩和顾邵以博览书传最为知名，陆逊、张敦、卜静、吾粲次之。建安五年（200年），孙策因为遭到许贡三门客的刺杀而去世，孙权继领其众，成为将军，招纳俊秀，聘求名士。建安八年（203年），陆逊二十一岁时，入孙权幕府，成为孙权统治集团的幕僚。历仕东、西曹为令史，主持文秘工作；后出任海昌（今浙江海宁）屯田都尉，兼海昌县令。海昌境内连年遭旱灾，他开仓赈济贫民，组织生产自救，缓和了灾情，因此深得民心。当时吴郡、会稽、丹阳（今安徽当涂东北）一带也有很多隐匿人口。陆逊上书孙权陈述征讨的利益，请求让他去招募，当时会稽有山贼大帅潘临，造反多年，官府无法平定。陆逊便招兵进讨，终将其平定。时陆逊手下已有二千余人。建安二十一年（216年），鄱阳的贼帅尤突作乱，影响甚大，陆逊率军配合奋武将军贺齐将其讨平，斩首数千。陆逊因功被拜定威校尉，屯兵利浦。通过这些战事，孙权对陆逊颇为中意，遂将自己的侄女许配于陆逊，并经常找他商讨治国大策。建安二十二年（217年），陆逊向孙权建议说：“当今英雄各据一方相持争雄，豺狼般的敌人窥测时机，要战胜敌人平定战乱，没有大量的人马不能成事，而山寇与我们怀有旧怨，依山据险。我们的内乱尚未平定，就难以图谋远方敌人，应当扩充军队，挑选精锐兵卒。”
孙权采纳其建议，任命他为身侧的帐下右部督，统领帐下亲卫部队，授给陆逊棨戟，让他都督会稽、鄱阳、丹阳三郡。同年，费栈被曹操策反，在丹阳煽动山越起事，充当曹军内应，配合曹军。孙权命陆逊率兵前往征伐。时费栈人多势大，陆逊带去的兵马较少，敌我悬殊。但陆逊采用多插旌旗牙幢、分布鼓角、夜里派人潜入山谷吹号击鼓等疑兵之计，很快击破费栈武装。陆逊勒令各山区越族居民迁徙到平原地区，编入户籍，种田纳赋，从中挑选强壮者从军，得精兵万余，使东吴统治得以加强和巩固。之后，陆逊回驻芜湖（今安徽芜湖）。会稽太守淳于式这时上表告陆逊违法征用民众，所辖区域的百姓受其扰乱而愁苦不堪。陆逊后回都拜见孙权，言谈之间，提到淳于式是好官。孙权问：“淳于式控告你而你却推举他，是什么原因？”
陆逊说：“淳于式的心意是想休养百姓，所以控告我。如果我再诋毁他以混淆圣听，此类风气不可长。”
孙权说：“这确实是长者才能做到的事，一般人是不能做到的啊。”
对其风范甚为佩服。建安二十四年（219年），孙权攻合肥，曹魏诸州皆抽调兵力赴扬州屯驻。关羽趁着襄樊的兵力空虚之际，发动襄樊之战。驻军陆口（今湖北蒲圻西北）的虎威将军吕蒙与孙权定下夺得南郡，擒获关羽的计划。秋八月，襄樊地区发生了“汉水溢流，害民人”的自然灾害，关羽趁机率领水军进攻，擒于禁，斩庞德，威震华夏。（关羽的此战，在后来被陆逊称为“始有大功”，被吕蒙称为“兼始有功”）冬十月，吕蒙为隐蔽企图，称病返回建业，途经芜湖，陆逊前去拜见。陆逊对吕蒙说：“关羽自恃他的骁悍之气，欺凌别人。刚刚开始有大功，就意气骄横志向狂肆了。他忙于北进，未存戒心于我。他若听到您病重，必然更加不为防备。如今，出其不意进攻，自然可以擒获他。您见到至尊，应好好计划。”