三韩收复后，公孙度一面派人向严斌报捷，一面提拔了很多辰韩的汉民临时地协助自己管理三韩。因为汉军的军纪严明，并没有骚扰到三韩人的日常生活，所以原来就对国家意识很淡泊的三韩人很快就认同了公孙度的管理。当严斌派出大量的幽州学院的学生赶到三韩向公孙度报到后，三韩的管理日渐走上正轨。随后教化司也派出了大量的老师建立学堂，免费教导三韩百姓的子弟习文学字、推广汉语。三州的商人则运输了大量对三韩百姓而言闻所未闻、见所未见的生活用品和工具、奢侈品等货物，加上实行的是50税1的税率，使得三韩百姓的生活水平很快就得到极大的提升。只用了短短的2年时间三韩就彻底的归化了，与大汉其他的州郡相比没有了任何不同。
解决三韩后，轮到了出兵沃沮和秽貊。正常的部署是先攻秽貊，灭秽貊后再攻沃沮。这时甘宁又提出分兵了。甘宁提出了3点意见：第一是秽貊境内多山地，海军陆战队不精通山地作战，所以作用不大。第二，以10多万人马攻打小小的秽貊兵力部署施展不开，效率低下。第三，沃沮靠海，地势平坦正好实施登陆作战。公孙度和郭嘉知道甘宁说得蛮有道理，当然更知道这些全是借口，甘宁就是个战争狂人想自己领军作战。所以同意了甘宁的提议，由甘宁率领海军陆战队至辰韩的梅花里上船，到沃沮的罗津登陆。
陆上出兵秽貊的军队仍由关羽部为先锋，郭嘉率领黄忠和张任的4万人马为中军。公孙度因为还要管理三韩，所以率本部的1万士兵负责后勤兼作预备队。
汉军兵出辰韩进入秽貊境内后，又不得不面对讨厌的山陵。秽貊境内山脉纵横，大峰山脉、妙香山脉、赴战岭山脉、狼林山脉等等。整天的爬山使得汉军苦不堪言，特别是关羽部还要逢山开路、遇水架桥。艰苦的山地行军，连关羽的坐骑“赤兔”也马瘦毛长、神情萎靡，让关羽心疼不已。爱惜坐骑的关羽不得不下马步行，“冷艳锯”则由亲卫们轮流扛着。好在行军虽然辛苦，但一路上并没有碰到秽貊的军队阻击。
此时秽貊的朝堂上就是战是降吵的不可开交，文臣们要降，武将要战，秽貊国君头都大了。整个朝堂只有一人一直是一言不发，安静地坐在那里冷眼看着大臣们的争吵。国君大声喝止了手下的争吵，转头询问一直没有开口的国师：“国师，你看我们到底是战是降？”
须发皆白的国师淡淡一笑：“这就要看大王你是怎么想了。”
国君疑惑道：“国师这是什么意思？”
“大王，如果你想保住王位那么我们必须拼死一战，绝无妥协的余地。如果大王是为我国臣民着想，那么投降是最好的选择。即使汉军不来进攻我们，我们也要主动归降大汉。”
“国师，寡人当然以臣民为重。但寡人不明白为什么我们一定要归降大汉？”
老国师呵呵笑道：“大王，我国境内多山，的确可以给汉军制造很大的麻烦。但是就真能抵挡的住汉军吗？马韩的虎飞岭可说是险峻了吧，不也被汉军攻克了？我国人口只有10多万，军队不满1万。即使依靠地形大量杀伤汉军，我们自己就没有损伤吗？等我国的青壮年死伤殆尽，不用汉军来攻打我们，我们也会亡国灭种了。而且与富庶的大汉相比，我们过着只比野兽好一点点的生活，为什么我们要拒绝融入大汉哪？我们的祖先原来是生活在大汉东部的夷人，首领是蚩尤。蚩尤战败给了黄帝后，我们夷人的大部分融入了汉人，小部分向南迁徙成为了越人，小部分向北迁徙成为了今天的三韩、秽貊、沃沮等诸族。我们归顺大汉不是可耻的投降，而是认主归宗重新回归我们祖先的氏族。大王请你三思啊。”
一阵发人深省的轻声细语如同黄钟大吕般震撼着朝堂上诸人的心扉。每个人都在心中自问：我是否忘了我的根，我是否忘了我的祖先故土？秽貊的国君在心中挣扎半天，咬牙道：“国师讲的有理，寡人不能为私心而置我国臣民于不顾，我们认主归宗了。”
行军路上的关羽在艰难的跋涉中迎来了秽貊的国师，看到秽貊国君的归降国书不由得大喜。一面在军营中隆重接待着老国师，一面派人向公孙度传送秽貊国书。公孙度接到秽貊国书也不敢怠慢，一面向严斌报告，一面亲自赶赴关羽军营会见秽貊国师。
严斌看到了在国书中自称东夷人后裔的秽貊国君要求认主归宗后，心中大喜：这样的民族大融合我喜欢。严斌下令公孙度以最隆重的礼节请秽貊国君前来幽州，同时三州再次全力发动，准备接受秽貊。