I samme epoke var muslimske pirater vanlig i Middelhavet. Mot slutten av 800-tallet hadde muslimske sjørøvere etablert seg langs kysten av sørlige Frankrike og nordlige Frankrike. I 846 herjet muslimske angripere Roma og skadet Vatikanet. I 911 var det umulig for biskopen av Narbonne å reise tilbake til Frankrike fra Roma da muslimer fra borgen Fraxinet i nærheten Saint-Tropez kontrollerte alle overgangene gjennom Alpene. Muslimske pirater hadde base på øygruppen Balearene fra 900-tallet. Fra 824 og til 961 herjet arabiske pirater fra emiratet på Kreta hele Middelhavet. På 1300-tallet tvang et angrep fra muslimske pirater den venetianske hertugen av Kreta til å be republikken Venezia om hjelp for å holde kysten ved Kreta jevnlig bevoktet.