前远征舰队抵达了马耳他的瓦莱塔城堡，这里是马耳他医院骑士团的据点。
马耳他岛并不大，本来楚云率领远征舰队想要径直前往面积更大、物资更加充分的克里特岛。但是他们要抵达马耳他岛的时候，他们听说奥斯曼帝国大军已经登陆克里特岛，克里特岛沦为了联军和奥斯曼帝国的前线战场，那么就只能够将马耳他岛当成是基地了。
马耳他岛的瓦莱塔，停泊着几十条战船、商船和渔船，医院骑士团和岛民发现有许多大船靠岸，他们时隔数年的时间，再次得知反奥斯曼帝国联盟成立，这一次要彻底解除奥斯曼帝国联盟对地中海的威胁，他们不禁欢呼地迎接联军的到来。
医院骑士团也有不少经验丰富的水手，他们还有很多适合在地中海浅水区域作战的船只，可以执行楚云他们普遍的大船所不能够胜任的任务。