海军方面将派出文昌号炮舰，和即将完工的那艘新船为武装主力。吊罗山号训练舰与黎母山号兵船，达江号客轮，再加上租赁的明珠号运输船为运输主力。六艘船组成了远征舰队。
文昌号，黎母山号就在文昌港，两舰立刻开始做远航准备。吊罗山号因为还在训练新船()
员，正在附近海域训练。文昌港立刻派出海1号与海2号两艘炮艇沿着吊罗山号训练的绕岛航线进行搜寻，一旦找到吊罗山号训练舰便立刻让其提前结束训练，返回文昌港。
达江号客轮则在北海，不日将搭载广西移民返回海口，一旦达江号客轮抵达海口城，便会立刻命其终止客运，临时征集进入远征舰队。
明珠号货轮原本临时经停海口，是要去新加坡进行商贸活动的。但胡莱这边与其船公司谈妥了租赁价格，明珠号取消了前往新加坡的行程，加入远征舰队，临时充当物资补给舰。
最后还有一艘船就是即将舾装完成的万年青级炮舰了。最终胡莱将其命名为防城港号。防城港号完工后，邓世昌立刻抽调精英船员及优秀船员毕业生上舰。因为无论是邓世昌还是胡莱都需要这第一艘自产的千吨级战舰尽快完工加入南海舰队序列。
为了防城港号也能迅速形成战斗力，邓世昌亲自上舰，做起了教员。只是试航三天，防城港号便快速入列，形成了战斗力。
远征舰队在准备了十天后便开始启程驶向麻薯岛。文昌号率先拔锚启航，它当仁不让的充当起旗舰，为整个舰队的头舰，引领整个舰队航行，替整个舰队探路。
防城港号殿后，拖在舰队最末尾，防范可能从后方偷袭的敌舰，并应对突发事件。
吊罗山号，黎母山号，达江号则主要承担运兵任务，独立师一团全体官兵分坐这三艘船上。
独立师一团所需的弹药，食品及其他物资则有租赁的明珠号负责承运。
整个舰队将先沿着东南海岸线航行，先航行至福州港，进行一轮物资及煤炭补给，随后再直接航行至麻薯岛的岛南城靠港，与诸军汇合。
邓世昌无愧是海军专家，由他亲自坐镇文昌号，在文昌号的引领下，整个舰队避开沿途所有礁石，十分顺利的经过广东沿岸进入福建海域。整个舰队后便抵达了福州港。
“你们此行要小心，去往麻薯岛的航线上似乎有渔船发现了倭***舰的踪迹。”就在舰队靠港补给时，福州当地官员向远征舰队告知了这个军情。
“什么？倭国海军已经进入了麻薯岛海域？有多少艘？什么舰型？”警惕的邓世昌立刻询问起具体船舰信息。
然而渔船因为惧怕倭国海军，不敢靠近，因此无法准确描述敌舰外型。航线上已发现了倭国海军，是继续行程前往麻薯岛，还是暂时按兵不动？胡莱一时难以抉择。