L'Ordine conquistò l'isola di Rodi all'Impero bizantino nel 1309, e successivamente vi pose la propria base. Dal momento che la sede dell'Ordine si trovava ora su un'isola, la sua marina divenne una componente essenziale per la difesa dell'area.