北洋水师在大沽口休息了一天，并且开动镇远舰，进行了试航训练，并且通知日本方面可以出发。于第二天淸晨，从大沽口起航。
这次编队的司令由王海龙担任，而其他各舰的舰长也都是由穿越军舰的各舰长、副舰长担任，俱体的分配是：
旗舰勃兰登堡号由昆明舰副舰长韩超指挥；
萨克森号由三亚舰副舰长***指挥；
镇远舰由岳阳舰副舰长陈小江指挥；
奥兰多号由襄阳舰舰长***指挥；
汉莎号由怀化舰副舰长刘淏指挥；
朝鲜人号由长白山舰长路凯指挥；
里昂号由襄阳舰副舰长靳克文指挥；
另外还有运输舰4艘，再加上北洋水师的3艘军舰，整个舰队共有14艘军舰。总计军队人数为3800余人，而除北洋水师的军队人员之外，人民军海军共计派出军队人员为2800余人，而来自穿越舰队的士兵共计约有650余人，可以说穿越舰队的官兵只要是闲下来的人，几乎全部都参加了这次联合军事演习，毕竟这样的机会可并不多，因此也要尽可能让更多的穿越官兵熟悉这个时代的军舰驾驶和战斗。
从大沽口出发，到与日本舰队汇合的北隍城岛大约有300公里左右的距离，舰队以12节左右的速度行驶，预计将在黄昏时到达目地地。而在航行途中，王海龙也指挥舰队，不断进行队型的变化，进行各种战备、战斗训练，甚致还进行十余次火炮射击的训练。
虽然王海龙平时大大咧咧，但训练起来却是十分认真，一丝不苟。也让同舰的萨镇冰十分佩服，当初北洋水师初成军时，也和现在的人民军海军相似，颇有新气，锐意进取，风纪严肃，而且官兵上下的心气甚高，不过在英国总教习琅威理离职以后，舰队的训练就日益松弛，军纪每况愈下。后来甲午战争中北洋水师的惨败，尽管军纪问题不是主要原因，但也是一个重要的因素。后来北洋水帅重建以后，萨镇冰就一力主张严肃军纪，严格训练，因此看着王海龙指挥舰队进行各种战术演练时，萨镇冰也感觉似乎又回到了那个时代。
当然王海龙也沒忘了向萨镇冰请教各种驾驶军舰、海战等事宜，尽管萨镇冰也有些奇怪，因为王海龙问的问题有些是很基本的问题，但也尽自己所知，一一的作了解答，让王海龙也收益颇多，并且对这个时代的军舰驾驶，战斗有了进一步的了觧。而萨镇冰则是勃兰堡号颇感兴趣，在航行途中，将全舰上下都参观了一遍，甚致还亲手触摸主炮的炮管，虽然没有说什么，但从他的神色上还是看得出来，对这艘战列舰相当羡慕。
到下午5点左右，舰队一行到达到这次出航的目的地北隍城岛，这时日本舰队还没有到达，其实这也是穿越者早就算好的，因为日本离北隍城岛最近的是佐世保海军基地，也有1100公里左右，怎么样也需要两天的时间，因此人民军可以提前一步赶到北隍城岛布置，这样不仅可以显示自己对北隍城岛主权，同时也抢先占据东道之利。于是王海龙下令舰队在岛西侧下锚停泊，并搭建上岛浮桥，在岛上支营立寨。