Les marins provençaux, sur le qui-vive, doivent apprendre à vivre avec une menace permanente auxquelles les croisades n'apporteront pas de véritable solution (voir plus bas), malgré la création d'ordres religieux chargés de la sécurité de la navigation, comme l'Ordre de Saint-Jean de Jérusalem. L'Empire byzantin, autrement puissant, est confronté au même harcèlement. Les raids des marins musulmans dureront, malgré des périodes d'accalmie, jusqu'au milieu du , soit quasiment mille ans. La Méditerranée ne sera définitivement « sécurisée » qu'avec l'émergence d'une marine de guerre permanente et la conquête de l'Afrique du Nord au .