备击陆康，陆康便让陆逊和亲眷们回吴县。陆逊比陆康的儿陆绩大几岁，便替陆康理家族事务。孙权为将军时，陆逊二十一岁，开始在孙权幕府任职，历任东曹令史、西曹令史，任海昌县屯田都尉，兼县里政务。该县连年大旱，陆逊打开官仓放粮救济贫民，鼓励督促田养蚕，百姓得到颇多益。当时吴县、会稽、丹杨都有不少隐避在山林中躲的人，陆逊向朝廷陈述当前急迫解决的事宜，请求招募这些人。

会稽山越贼人大领潘临，一直是该地区的祸患，多年来官府不能将其擒获。陆逊让下召集新兵，讨伐藏险境地区的寇，所到之无不降服，他的队已发展到二千多人。鄱郡贼寇首领尤突作，陆逊又前往征讨，被授予定威校尉，军队驻扎在利浦。孙权将哥哥的女儿许给陆逊，多次向他征询对时局的意见，陆逊建议说：“当今英雄各据一方相持争雄，豺狼般的敌人窥测时机，要战胜敌人平定战，没有大量的人不能成事，而山越贼寇与我们怀有旧怨，依山据险。我们的内尚未平定，就难以图谋远方敌人，应当扩充军队，挑选锐兵卒。”孙权采纳了他的计策，任命他为帐下右督。正逢丹杨贼寇首领费栈接受曹的任命，煽动山越族作，为曹作内应，孙权派遣陆逊前往讨伐费栈。

费栈的党羽甚多而陆逊讨伐的兵少，陆逊便增设不少旗旌，分置战鼓、号角，夜潜伏山谷之间，鼓噪而，费栈人一下被打败逃散。于是陆逊整编东三郡的队，者继续留在军营，老弱回到地方安，这样得锐队几万人，将旧有的贼患全铲净，军队所过之地社会即得安宁，于是回师驻扎芜湖。会稽太守淳于式上表奏劾陆逊违法征用民众，所辖区域的百姓受其扰而愁苦不堪。陆逊后来京，言谈之中，称赞淳于式是个好官，孙权问他：“淳于式控告你而你却推举他，是什么原因？”陆逊回答说：“淳于式的心意想休养百姓，所以控告我。如果我再诋毁他以混淆陛下视听，此类风气不可长！”孙权说：“这确实是忠厚诚实者所为，一般人是不能到的。”吕蒙伪装有病前往建业，陆逊前去拜见他，问吕蒙说：“关羽驻守在我国边境，您怎么远离防区东下，后来不会有后顾之忧吗？”吕蒙说：“正如你所说，然而我的病很重。”陆逊说：“关羽自恃他的骁勇胆气，欺负别人。

刚刚建立大功，意气骄横志向狂肆，只顾北往攻魏国，对我国未存戒心，他若听到您病重，必然更加不为防备。现在其不意地击他，一定能够将他擒拿制服。您见到主上，应好好计划。”吕蒙说：“关羽一向勇猛，本就难以与他对抗，而且他又占据荆州，广施恩信于人，再加上他刚建有大功，胆量和威势更加盛壮，不容易图谋他。”吕蒙到京后，孙权问他：“谁可以接替您？”吕蒙回答说：“陆逊考虑事情远，有担当重任的才，看他的规划谋筹，最终可以承担大任。而且他还没有远大的名声，不为关羽所顾忌害怕，没有人更比他合适。如果用他，应让他表面上隐藏起真实的意图，暗中观察有利形势，然后可以击败关羽。”孙权于是召见陆逊，任命他为偏将军右督，代替吕蒙。陆逊到陆后，写信给关羽说：“以前承您观察对方形势而行动，依据法则指挥大军，轻轻的举动即大获全胜，何等崇的威风！敌国吃了败仗，我们的同盟有利，听到您胜利的喜讯而击节叫好，想您由此而完成席卷天下的功业，共辅朝廷同振纲纪。最近我这愚笨之人，受命西来此地，非常仰慕您的风采，颇想受到您的有益教诲。”又说：“于禁等人为您俘获，远近都对您钦佩赞叹，认为将军您的功勋永世长存，即使是当年晋文公师城濮，淮侯谋取赵国，也未能超过将军的功绩。听说徐晃等以少数骑兵驻扎，窥测您的动向。曹这个狡猾的敌人，因失败而忿恨不会想到危难，恐怕会暗中增添兵，以求达到他的野心。虽说他的军队战过久，但还有一些骁悍之将卒。况且人们在打了胜仗之后，常常会产生轻敌思想，古人据兵法，军队获胜后倍加警惕，希望将军多方采取措施，以保住自己的全胜。我书生意气疏迟钝，颇为惭愧自己力不胜任这个职位，十分兴与将军为邻，钦佩您的威望德行，乐意向您倾诉心中所想，所说的虽不能合乎您的策略，但仍然可以看我的心情。

倘若承蒙您的关注，您会明察其意的。”关羽看过陆逊的信，内容有谦虚依附的意思，心中十分兴安定，再没有戒备之。陆逊将关羽的态度报告孙权，指可以擒获关羽的要。孙权于是悄悄领兵西上，任命陆逊与吕蒙为先锋，东吴大军一到就攻克了公安、南郡。陆逊率军长驱直，兼任宜都太守，被授为抚边将军，封华亭侯。

刘备的宜都太守樊友弃城而逃，各城邑长官和各少数民族领纷纷投降。陆逊请发给金银铜印，以便授任那些刚投降归附的人。