平定三韩之后，周永迅速对部队进行了整编、休整和训练，组建了秽貊步卒大队、弁韩步卒大队、辰韩步卒大队、南韩步卒大队、****步卒大队，每个大队一万五千人左右。为了有效控制和确保战斗力，周永抽调在平定秽貊、三韩战斗中立下战功的五个骑兵中队，每人官升一级，与这些部落士兵混编，小队以上的将领都有汉军骑兵担任。
南韩步卒大队和****步卒大队就是马韩南部二十四个部落和马韩北部三十个部落分别组成的两个步卒大队，短暂训练之后，就由黄海舰队送到青州去了，跟随龚林、龚易去对付青州黄巾。
新组建的北海舰队主将杨兴、陈辉来自于李明的辽东船队，他们曾经率领李明的船队在北海沿岸经商，对北海一带比较熟悉，而且身高力大、武艺高强，两个人都是李明的家将，是周永强行找李明要来的。
选择了一个晴好的天气，周永留下赵弘、韩忠的骑兵大队镇守三韩，自己和张半仙、秦武、秦勇带着孙仲孙夏、秦宏秦伟、蒋泰侯善三个骑兵大队，秽貊、弁韩、辰韩三个步卒大队，杨兴、陈辉的水兵陆战大队共计十多万将士，乘坐北海舰队的战舰，向着周永预定的目标——海参崴驶去。
让周永没有想到的是，舰队绕过三韩半岛，刚刚进入北海，就遇到了百年不遇的大风大浪，阴沉沉的天空和大海混为一色，就连那些常年在北海里航行的三韩人也辩不清楚方向。
这个时代既没有天气预报，也没有定位设施，只能任由舰队在海上漂泊。周永这才想到，历史上中原朝廷几次远征日本都无功而返，都是因为风浪太大，使得远征军遭受了重大损失，不得不停了下来。
“难道自己要重蹈覆辙吗？”
望着波涛汹涌的大海，周永不由得有些沮丧。其他几路大军应该开始行动了，而自己还漂在海上！也没有远征倭奴啊，怎么就遇到这么大的风浪呢？难道这北海里还真有鬼不成？
渐渐地，周永越来越感到寒冷，寒风越来越急，周永的心里一下子凉了半截，该不会是已经过了库页岛吧？那可就麻烦大了，要是被困在库页岛以北的大海里，不仅自己的战略意图不能实现，十几万人说不定还会冻死在大海里。
一直在海上漂泊了上十天，风浪渐渐小了，连太阳也出来了，才终于看到了陆地。那些三韩水兵们欢呼起来，在甲板上又叫又跳。周永还以为到了海参崴呢，也连忙和张半仙、秦武、秦勇一起走到甲板上。
“报告将军大人，我们终于看到陆地了，对面岸上是萨斡人的地盘。”正在甲板上的杨兴看到周永出来，连忙迎了上来。他经常在这一带跑船，对这一带比较熟悉，见周永看着对岸，便大声向周永报告。
“萨斡人？”为了远征高句丽，周永也曾经了解过，高句丽的北面有北沮沃、南沮沃、扶余人，挹娄人、H人等等等等，怎么又出来个萨斡人？周永一头雾水，看了杨兴一眼，郑重地着问道：“萨斡人的地盘离我们要到的南沮沃有多远？”
“报告将军大人，由于风浪太大，我们看不到陆地，也辩不清方向，但是舰队一直在向北走。现在看到陆地了，我可以确定，这里就是萨斡人的地盘，而我们的另一边就是库页岛，这里已经过了南沮沃的地方一千多里，前面不远处就应该到黑水了。”杨兴看了看周永，有些不好意思地说道。
“什么？过了一千多里？”周永大吃一惊，不由得暗暗叫苦，风浪这么大，也怪不得水兵们，只得仰天长叹：“天啊，你这不是捉弄我吗？我要到海参崴去，你却让我白跑了一千多里？”
“将军大人也不用着急，高句丽的战争也不是短期内就能结束的，我们有的是时间。”张半仙看周永沮丧的样子，连忙在旁边劝道：“反正这个地方我们以后也要征服的，不如上岸去看看，顺便了解一下情况，也有利于我们今后的行动。”
“你说得也有道理。”周永点了点头，同意了张半仙的意见。反正已经来了，总不能白来一趟，看一看也要不了多长时间。他回头来，对杨兴说道：“以前怎么没听你们说起过萨斡人？”
“报告将军大人，我们以前很少航行到这里，对萨斡人也不是很了解。”杨兴生怕周永怪罪，小心地说道：“那些萨斡人身形高大、性情凶悍、精骑善射、居无定所，以狩猎、捕鱼为生。特别是他们的弓箭，弓硬箭长射程远，而且他们也没有什么可卖的东西，我们一般不来这边招惹他们。”
“哦……”听杨兴这么一说，周永越发地来了兴趣。他很早就听说过北方部族彪悍，可是一直没有看到过，今天无论如何也要见识见识。而且，占领库页岛、黑水河，也在自己的战略计划之内，今天阴差阳错地来到了这里，岂能轻易放过？
“这里好象是个港口，她叫什么名字？”海岸越来越近，这才发现海岸边上，停着一百多艘渔船，可能是因为海上风浪太大，渔民们都没有出海，渔船上也没有人活动。不过，这里的确是一个理想的避风港湾，很显然，这里也是一个深水良港。
“报告将军大人，这个地方原来并没有名字。这里是一条相当狭窄的海峡，最窄处不足百里，一边是萨斡，一边是库页岛，两边各的一个深水港口。因为萨斡人的猎物中只有紫貂皮毛最为名贵，所以我们把这个港口叫着紫貂海湾，而另一边的库页岛上有一种最为名贵的鳇鱼，所以我们把库页岛上的海湾叫着鳇鱼海湾。”说到港口，杨兴的兴趣就来了，滔滔不绝地讲了起来。
周永点了点头，心中越发地兴奋起来。虽然风浪耽搁了自己的行程，可是却把自己送到了库页岛边上，哪道这不是天意吗？自己要是错过了这个机会，老天爷恐怕也不会答应：“杨兴，库页岛上现在有什么部落？他们有多少人？”
“报告将军大人，库页岛上人烟稀少，我们也不知道他们叫什么部落，现在大概有五万多人。他们主要是靠狩猎、打渔为生，生活非常艰苦，我们就把他们叫着苦夷人，把岛子叫做苦夷岛。将军大人把这个岛称为库页岛，是不是由苦夷岛音变而成的？”杨兴一直不知道将军大人为什么把这个岛叫着库页岛，现在好象突然明白了。
其实周永自己也不知道库页岛这个名称是怎么来的，听到杨兴这么说，也就不知可否在笑了笑。你想怎么理解都行，以后有的是时间考证，现在的首要任务，就是在这两个地方扎下根来。
“将军大人，海港里还有十几条商船，好象是沮沃人的。”靠近了海港，杨兴突然大叫起来。周永放眼望去，果然看到有十几船只明显大多了，而且商船上还挂着旗帜，大概那就是船队的标识。
那些商船此时也发现了大队的战舰，一下子从船仓里涌出不少人来，他们甚至还拿着弓箭、刀枪。不过，他们面对五百多艘大型战舰，早就吓得面色苍白，眼睁睁地看着战舰越来越近。
“杨兴，你立即率领五个水军陆战中队登陆，建立滩头阵地，等待骑兵上岸，我要征服萨斡人！”周永挥了挥手，回过头来对陈辉说道：“陈辉，你立即带人到那些商船上去，命令他们呆在原地别动，让他们的头领到岸上来见我。”
杨兴、陈辉立即调动部队去了。在不清楚敌情的情况下，还是稳妥一些比较好。这些商队在这里做生意，肯定熟悉萨斡人的情况，自己正愁不清楚萨斡人，正好让他们来当向导。
抢滩登陆，就是水军陆战大队的主要任务。杨兴、陈辉率领着水军陆战大队的士兵们快速地登上海滩，占领了港口要地，等他们建立滩头阵地后，立即派人向周永报告，附近没有发现任何敌人。
“立即命令蒋泰、侯善、孙仲、孙夏两个骑兵大队上岸。秦宏、秦伟骑兵大队呆在船上待命。”周永向传令兵交待完毕，不顾大家的劝阻，就和张半仙、秦武、秦勇一起改乘小船，向海岸边上划去。既然来了，他就在亲自看一看萨斡人。北海舰队陆战大队已经建立了滩头阵地，蒋泰侯善骑兵大队乘坐的商船一直划向岸边，连人带马走上岸来。
周永他们来到岸上，只见到一片重重叠叠的高山，像波涛起伏的大海一样，连绵起伏的山峦，覆盖着厚厚的积雪。那些住在海边的萨斡渔民们，都住在半山坡的山洞里，看不见一个村庄，看不见一块农田，甚至连一个人影也看不到。
“这鬼地方，怎么没有一个萨斡人跑出来看看热闹？”张半仙四周看了一遍，心中不免有些茫然。除了天上的白云，地上的积雪，就只有那浓密的森林，要不是半仙坡上冒着炊烟，谁能相信那大雪覆盖的大山里有人：“那些萨斡人也不怕我们把他们的船只拖跑了？他们的部落首领呢？”
“呵呵……在这么偏僻的地方，谁会来拖他们的船只？我想，部落首领也不会住在这么寒冷的海边上，萨斡人不是以狩猎、捕鱼为生吗？而森林就是最好的猎场。”周永望着那满山的森林，若有所思地说道：“就是不知道，哪片云彩有雨，哪片森林有人啊。”
在强大的舰队面前，那十几艘商船没有做任何抵抗，自动解除了武装。更让人不可思议的，那些商船上的护卫认识陈辉。听说将军大人要见他们，那些护卫却并不愿意，只是迫于陈辉的压力，不得不跟着陈辉上了岸。
“小人李奇见过将军大人。”那个自称李奇的护卫紧走几步，跪倒在雪地上，朝周永拜了三拜，这才站起来说道：“我们是沮沃部落首领李春的商队护卫，李春老爷和他的随从正在萨斡王城洽谈生意。其实我们也是汉人，还望将军大人高抬贵手，放过我们。”
“哦……你们也是汉人？”周永大吃一惊，似乎不敢相信自己的耳朵，沮沃人里也有汉人？是不是被沮沃人抓去的汉人？他连忙问道：“那你们的首领大人李春是汉人吗？”
“是的，李春老爷也是汉人。”李奇点了点头，郑重地说道：“李春老爷的祖上是玄菟郡的士族，高句丽人攻占玄菟郡后，李春老爷的祖上带领家族的百姓逃到了沮沃，参加了北沮沃联盟。”
在征服高句丽的准备过程中，周永也了解到高句丽人中有不少的汉人，都是高句丽人在攻打玄菟郡、辽东郡、乐浪郡时强行抓走的汉人，没想到那么偏远的北沮沃也有汉人，而且还有汉人部落。
“太好了。”周永不由得笑了起来，汉人就是生命力强大，走到哪里也能生存，并且还能做出一番事业来。他想了想，对李奇说道：“你熟悉萨斡人吗？或者，你们熟悉对面的库页岛吗？”
“库页岛？将军大人，你是说的对面的苦夷岛吧？”李奇见周永点了点头，便接着说道：“我们熟悉萨斡人，也熟悉库页岛上的苦夷人。我们经常来往于萨斡人、苦夷人之间做生意。”
“那可是太好了。”周永正愁没有向导，不了解萨斡人的情况，他连忙从马上跳了下来，走到李奇的身边，拍了拍他的肩膀，笑着说道：“好吧，你来给我们说一说萨斡人的情况。”
“回将军大人，萨斡人共有十二个部落，十五万多人。前面一条山谷直通萨斡人的王城，而山谷不远处就是萨斡人的部落首领哥达吉的城堡。”李奇左右看了看，用手指着前面的一道山峰说道：“绕过那道山峰，就是那条山谷，部落首领哥达吉的城堡就在那里。”
“很好。”周永点了点头，不由得在心里盘算开了。萨斡部族只有十几万人，要想征服他们并不难，但是要想征服萨斡人，也不是一天二天的事情，可是自己在这里消耗不起时间啊！不如顺便连库页岛一起征服了，耽搁时间也划得来。