但早为时已晚，步练师在漫长的等待和失落后答应了孙权的求亲。
当陆逊从吕蒙出得知了这件事后，身为西曹掾属的他不顾一切想要带走步练师，却遭到了步练师的拒绝，她哭着对陆逊说：
“伯言，一切都已经太晚了……”
陆逊坚信自己并没有错，只是步练师不理解自己：
“我为祖父报仇有什么错！为了达到这个目的我不惜和魔鬼做交易，现在我大仇得报，你为什么不肯和我走呢？”
最终步练师还是挣脱开了陆逊的手：
“放手吧……你和我都应该这么做……”
嫁给了孙权后步练师彻底终结了自己与陆逊的关系，由于她生性纯良、待人宽厚，对孙权其他几位夫人毫无嫉妒之心，深得孙权的宠幸。
因她之前和陆逊相处受到影响而产生的独到见解也引起了孙权的赞赏，至此孙权每逢大事都会在步练师处下榻时对她说。
步夫人考虑到陆逊的才能实在不能荒废，所以屡次对孙权举荐了他，起初孙权并没有去多想，将陆逊招揽至自己的幕府作为谋士，可是日子久了孙权也听到了陆逊和步练师的过往，在相信步练师品行的前提下，孙权将陆逊支配到了海昌县担任县令和屯田都尉。
此时的陆逊虽然谋略智慧尚在，却早已没有了先前的雄心壮志，所以虽然他本职工作完成的可以说是无懈可击，但是却屡次拒绝了吕蒙将其举荐给周瑜的建议。
吕蒙将陆逊和步练师的事情尽皆告诉了周瑜，周瑜听后也觉得此时对孙权提起这件事似乎不是时候，所以他暂时搁置了这件事。
不过并不代表他就这么忘掉了陆逊，此时正逢山越在江东叛乱，尤其是会稽的潘临更加嚣张，孙权先后派兵几次围剿都以失败告终，周瑜便从这方面动起了陆逊的脑筋。
到达吴郡后，周瑜在面对孙权针对曹操南下的疑惑作出了精准的分析，同时他也将黄祖和手下大将甘宁不和可以做文章的建议上报于孙权。
孙权对此大为赞赏，但是周瑜却谦虚道：
“此非我周公瑾之想，实乃庞统之论断。”
同时周瑜也以庞统身体不适不能远行为由，解释了庞统拒绝来见孙权的原因。
暂时消除了曹操南下之忧的孙权，又惦记起了会稽起兵作乱的潘临，周瑜巧妙的对孙权说：“这种小事交给末将去办即可，我可调动可靠将领前去平叛，一月之内必定成功。”
“哦？”孙权对周瑜的话感起了兴趣：“仲兄所指的将领不知是何人呐？”
对此周瑜向孙权卖了个关子，他笑着回答：
“主公就不必过问了，等到他将潘临的首级献上的时候您自然就知道了。”
一向对周瑜倍加信任的孙权从不过问周瑜治兵之事，心领神会的笑了笑便就此作罢了。
得到孙权的默许后，周瑜利用自己统兵都督的职权直接对陆逊下达命令，让他在一月之内消灭盘踞在会稽周边的山越叛军，但是却并不指派给他任何的兵马。
所有人在得知周瑜所下达的这个命令后都心中泛起了嘀咕：
先前会稽、吴郡、丹阳三地的山越军，利用有利的地形对抗孙权派遣的围剿大军时尚能游刃有余，陆逊不过是个书生而已，况且手中几乎没有兵马，怎么能够消灭一郡之贼呢？
倒是庞统听闻后觉得十分有趣，他知道周瑜的眼光是多么的独到，也知道这件事对陆逊来说是多大的考验，所以他采取了静观其变的态度。
陆逊在得到了周瑜亲自下达的命令后，尽管心中不愿意，但是还是采取了相应的对策：
首先他在接到命令后三天之内将自己关在了房间内，谁也不见，专心致志的研究吴郡、会稽和丹阳三郡的地图；之后他下达了查户整顿和激励民心的方式，招募了县内的精壮男子数百人，其余的人积极实行屯田来维系粮草和民生；第三步陆逊开始动手攻打山越势力最为薄弱的盐官，获得了一百余人的山越降卒，并且从他们口中探得了潘临的老巢所在之处。
这时陆逊手下仅有五百余人，而潘临囤聚在余姚的老巢驻兵两千，从兵力上来讲陆逊毫无优势，但是陆逊却大胆的提出了渡海作战的构思。
他一面在余姚附近大造舆论，声称自己要先打永兴、再克山阴，最终与潘临在余姚展开决战。成功的将潘临的注意力吸引在了陆地上。
夺取盐官后陆逊挑选了何时的海上行军路线，同时也确定了登陆点。
为了避免引起潘临的怀疑而暴露自己的计划，陆逊伪装成了普通的商人要征集船只运送货物，得到数十艘大小船只后他于月色昏暗的夜里亲自率领船队朝向余姚进发。
由于潘临为陆逊的计策所骗，将自己的主力全都部署在了山阴一带做纵深防御，这给了陆逊极大的有力条件，使得本来极为困难的渡海作战转而变成了神来之笔。
几乎在没有任何阻拦的情况下，陆逊所率领的五百余人堂而皇之的在渡口登陆，并且以闪电之速奇袭余姚城，考虑到对潘临要造成巨大的压力，陆逊居然将手中仅有的五百人分成两路进攻东大门和北大门，形成了重兵围城的假象。
本来这种小把戏时间一长是很容易被识破的，但是潘临没有想到陆逊会来这么一手，惊吓之余他仓皇间选择了放弃余姚城向西逃窜，因此陆逊不费吹灰之力就夺取了余姚城。