十月初九，北海水师舰队从大沽外海出发，在威海卫水师基地汇合一支分舰队，总计三十多艘战船组成的庞大舰队出征日本。
这其中，蒸汽战船只有十二艘，其余的都是缴获大不列颠水师和台岛水师的风帆战船。
舰队中有两艘一级战舰，分别是镇威舰和镇远舰，二级战舰有四艘，分别叫海狮，海豹，海狼，海豚，这是平叛台岛水师后，天子御赐的战舰名称。
三级战舰共有六艘，它们都没有名称，只有代号。
林云搭乘的战舰是镇威，他嫌弃镇远那个名字不吉利，抢先要了镇威舰做自己的指挥舰。
这次出征，林云做了精心的准备，不但带上精通航海的赵辰，还将在水师学堂教书的罗伯特·内皮尔少校也带上。
这位在水师学堂表现得很好，能尽心尽力地教授士子航海和水战知识，林云决定将他带在身边观察一段时间，将来或许有用得着他的时候。
…
舰队离开威海卫后，朝着第一个目的地硫球本岛驶去。
林云和冯康商议后，决定先去硫球首府打个前站，在那里找人打听一下日本那边的情况，再做下步打算。
威海卫离硫球本岛有四百多海里，将近一千公里，北海水师舰队里面以帆船居多，只能借助风力行驶，估计要行驶八九天时间才能抵达硫球王国的都城首里。
舰队在海上航行的时候，船员会感到很不习惯，尤其是这次的目的地是众人从未去过的日本，大家心里都有点忐忑不安。就连林云也觉得指挥室里憋闷难受，每天都要跑到甲板上吹吹海风。
…
这天中午，林云同老内相戴权坐在甲板上喝茶聊天。
戴权也是憋得难受，他冲林云抱怨道：“云小子，这都好几天没见到陆地，连个小船都没看到，咱们不会是走错路了吧？”
林云安慰道：“咱们船上既有定向罗盘，又有经验丰富的水手，肯定不会走错的。”
“咱家算算日子，出海已经有十天了，按说就算看不到硫球群岛，别的小岛也该看到一个吧。”