欢送宴会过后，“蝴蝶”号在东岸共和国两艘炮舰“东岸之鹰”和“红鳟鱼”号的伴随下，缓缓驶出了东方港，然后转向东北，踏上了返航之旅。
已经整饬一新的两艘炮舰除了满载的饮水粮食、火药、炮弹、备用火炮帆布和船板外，整支编队还共载有水手及军官35人、实习水手及候补军官40人、炮手220人、正规陆军两个哨164人、治安部队一个连150人，共计609人，可谓规模宏大。这股力量，一般小一点的西班牙人城镇还真扛不住。不过为了保密，穿越众要求登陆作战时严格保守身份秘密。
对于此次出战的人选，王启年及海军部也是费尽了心思。他们把手头熟悉航海且又有过战争经验的穿越众军官们划拉了一个遍，才发现只有陆铭、王铁锤等寥寥十数人，而这其中当过船长、指挥过海战的更是只有陆铭与王铁锤二人。王启年选来选去，最后还是觉得陆铭从各方面来说更靠谱一些。
本来海军中资历最老的舰长陆铭已经辞去了“东岸之鹰”号舰长的职务，一心一意去搞他的航海学校新一年招生及教学计划。但是考虑到王铁锤没有他这么靠谱的指挥风帆战舰的经验，再加上船上有不少来自航海学校的实习水手，于是又把他生拉硬拽了出来。