Cape Matapan
Sur mer, deux types de navires pouvaient être employés. Pour les longs voyages, comprenant de la haute mer, Cyriaque voyageait sur des caraques : ainsi d'Ancône (ou Venise) à Alexandrie en , ou de Gênes à Bruges durant l'été 1449 ; ou sur des galères, plus rapides, comme celle utilisée pour son second voyage en Grèce (1435-1437). Pour les courtes distances, en Orient, il empruntait des caïques, comme de Coron au cap Ténare en .