陆康的儿子陆绩大几岁,便替陆康管理家族事务。孙权为将军时,陆逊二十一岁,开始在孙权幕府任职,历任东曹令史、西曹令史,出任海昌县屯田都尉,兼管县里政务。该县连年大旱,陆逊打开官仓放粮救济贫民,鼓励督促种田养蚕,百姓得到颇多益处。当时吴县、会稽、丹杨都有不少隐避在山林中躲乱的人,陆逊向朝廷陈述当前急迫解决的事宜,请求招募这些人。
会稽山越贼人大头领潘临,一直是该地区的祸患,多年来官府不能将其擒获。陆逊让部下召集新兵,讨伐藏身险境地区的乱寇,所到之处无不降服,他的部队已发展到二千多人。鄱阳郡贼寇首领尤突作乱,陆逊又前往征讨,被授予定威校尉,军队驻扎在利浦。孙权将哥哥的女儿许配给陆逊,多次向他征询对时局的意见,陆逊建议说:“当今英雄各据一方相持争雄,豺狼般的敌人窥测时机,要战胜敌人平定战乱,没有大量的人马不能成事,而山越贼寇与我们怀有旧怨,依山据险。我们的内乱尚未平定,就难以图谋远方敌人,应当扩充军队,挑选精锐兵卒。”孙权采纳了他的计策,任命他为帐下右部督。正逢丹杨贼寇首领费栈接受曹操的任命,煽动山越部族作乱,为曹操作内应,孙权派遣陆逊前往讨伐费栈。
费栈的党羽甚多而陆逊讨伐的兵少,陆逊便增设不少旗旌,分置战鼓、号角,深夜潜伏山谷之间,鼓噪而进,费栈人马一下子被打败逃散。于是陆逊整编东三郡的部队,强者继续留在军营,老弱回到地方安户,这样得精锐部队几万人,将旧有的贼患全部铲净,军队所过之地社会即得安宁,于是回师驻扎芜湖。会稽太守淳于式上表奏劾陆逊违法征用民众,所辖区域的百姓受其扰乱而愁苦不堪。陆逊后来进京,言谈之中,称赞淳于式是个好官,孙权问他:“淳于式控告你而你却推举他,是什么原因?”陆逊回答说:“淳于式的心意想休养百姓,所以控告我。如果我再诋毁他以混淆陛下视听,此类风气不可长!”孙权说:“这确实是忠厚诚实者所为,一般人是不能做到的。”吕蒙伪装有病前往建业,陆逊前去拜见他,问吕蒙说:“关羽驻守在我国边境,您怎么远离防区东下,后来不会有后顾之忧吗?”吕蒙说:“正如你所说,然而我的病很重。”陆逊说:“关羽自恃他的骁勇胆气,欺负别人。
刚刚建立大功,意气骄横志向狂肆,只顾北往进攻魏国,对我国未存戒心,他若听到您病重,必然更加不为防备。现在出其不意地出击他,一定能够将他擒拿制服。您见到主上,应好好计划。”吕蒙说:“关羽一向勇猛,本就难以与他对抗,而且他又占据荆州,广施恩信于人,再加上他刚建有大功,胆量和威势更加盛壮,不容易图谋他。”吕蒙到京后,孙权问他:“谁可以接替您?”吕蒙回答说:“陆逊考虑事情深远,有担当重任的才干,看他的规划谋筹,最终可以承担大任。而且他还没有远大的名声,不为关羽所顾忌害怕,没有人更比他合适。如果用他,应让他表面上隐藏起真实的意图,暗中观察有利形势,然后可以击败关羽。”孙权于是召见陆逊,任命他为偏将军右部督,代替吕蒙。陆逊到陆口后,写信给关羽说:“以前承您观察对方形势而行动,依据法则指挥大军,轻轻的举动即大获全胜,何等崇高的威风!敌国吃了败仗,我们的同盟有利,听到您胜利的喜讯而击节叫好,想您由此而完成席卷天下的功业,共辅朝廷同振纲纪。最近我这愚笨之人,受命西来此地,非常仰慕您的风采,颇想受到您的有益教诲。”又说:“于禁等人为您俘获,远近都对您钦佩赞叹,认为将军您的功勋永世长存,即使是当年晋文公出师城濮,淮阴侯谋取赵国,也未能超过将军的功绩。听说徐晃等以少数骑兵驻扎,窥测您的动向。曹操这个狡猾的敌人,因失败而忿恨不会想到危难,恐怕会暗中增添兵马,以求达到他的野心。虽说他的军队出战过久,但还有一些骁悍之将卒。况且人们在打了胜仗之后,常常会产生轻敌思想,古人根据兵法,军队获胜后倍加警惕,希望将军多方采取措施,以保住自己的全胜。我书生意气粗疏迟钝,颇为惭愧自己力不胜任这个职位,十分高兴与将军为邻,钦佩您的威望德行,乐意向您倾诉心中所想,所说的虽不能合乎您的策略,但仍然可以看出我的心情。
倘若承蒙您的关注,您会明察其意的。”关羽看过陆逊的信,内容含有谦虚依附的意思,心中十分高兴安定,再没有戒备之处。陆逊将关羽的态度报告孙权,指出可以擒获关羽的要点。孙权于是悄悄领兵西上,任命陆逊与吕蒙为先锋,东吴大军一到就攻克了公安、南郡。陆逊率军长驱直入,兼任宜都太守,被授为抚边将军,封华亭侯。