四艘战列舰匆匆抢修完毕后，3月5日，知会了陪同的奥斯曼帝国海军后，舰队司令陆铭下令扬帆起航，前往法国波尔多港。这次他们没从墨西拿海域前行，而是顺着微弱的侧风由西西里岛南方的马耳他海域向西进发，一路上航速极快，于10日晚间就抵达了西地中海的阿尔及尔港。
在这座被地方军阀实际控制着、仅仅名义上隶属于奥斯曼帝国的港口进行了一番食水补给后，东岸海军战列舰编队于11日夜晚悄悄起航，离开了阿尔及尔港，朝直布罗陀海峡挺进。凭借着蒸汽船的优良机动性和高航速，西班牙人游弋在海峡两侧的船只并没有及时发现或者拦截住东岸这四艘强大的战舰。反而他们倒有两艘往加的斯运输小麦的桨帆船被东岸俘获后焚毁，这应当会令目前正处于饥荒状态的西班牙王国更雪上加霜一些。
3月18日，克服了风向、洋流以及躲避可能出现的西班牙战舰等不利因素后，东岸战列舰编队抵达了波尔多港外。港口内的法国人如临大敌，拒绝让这四艘强大的战舰入港，不得已之下，城内的东岸商站只能雇佣了一些近岸驳船往来运输棉布和货款，整整忙活了两天才弄结束。
3月25日，四艘战列舰通过尼德兰附近海域，再次击沉了一艘悬挂西班牙旗帜的战舰。战后通过审讯俘虏得知，这是一艘驻扎在敦刻尔克的西班牙南尼德兰舰队的双桅战舰“圣安娜”号。东岸舰队击沉这艘西班牙战舰后没有多做停留，而是全速前进，并于4月2日抵达了位于道加瓦河畔的里加港，中途他们只在瑞典的斯德丁附近进行了一番补给。
四艘强大的战舰在港口内引起了一番轰动。瑞典派驻此地的官员手足无措，根本不知道该如何应对，好在陆铭很快派人与瑞典人进行了沟通，并缴纳了一笔不菲的入港费，瑞典人这才惊魂未定地为东岸人补开了入港许可证。
港口内有荷兰人开设的一家造船厂及修船厂，以利用此地丰富的橡木资源。东岸四艘战列舰在这家荷兰船厂内进行了一番维护保养，然后开始装载移民和货款。移民比预计的要多一些，看来瑞典人治下的立窝尼亚的生活并不怎么样。这批移民一共三千余人，男女都有，在装载完毕后，东岸战舰于4月10日再次起航，往突尼斯而去。