Однако Европа подвергалась набегам не одних только северных пиратов. Мусульмане в Азии, захватив Сирию, сразу же вторглись в Африку, а последовавшее за этим завоевание Испании способствовало их вторжению во Францию. Они грабили покоренные страны, лишь изредка получая сокрушительный отпор. Мусульманские корсары, хозяйничавшие в Средиземном море, совершали набеги на берега Италии и даже угрожали погубить Восточную Римскую империю. Пока император Алексей воевал на берегах Дуная с Пацинасом, Заха, сарацинский пират, захватил архипелаг, построив с помощью одного жителя Смирны флотилию из сорока бригантин и множества легких весельных лодок, которыми управляли такие же авантюристы, как и он. Овладев рядом соседних островов, он объявил себя государем Смирны, которая лежала в центре приобретенных им владений. Здесь он царствовал какое-то время, и его дружбы добивался Сулейман, никейский султан, сын великого Сулеймана. Около 1093 года он женился на дочери Захи, но на следующий год молодого Сулеймана убедили в том, что тесть положил глаз на его владения, и он собственноручно вонзил Захе кинжал в сердце. Успехи этого флибустьера показали, что восточные императоры не могли не только защитить свои собственные острова, но и помочь им.
Морское дело быстро совершенствовалось, и успехи пиратских экспедиций, особенно в тех случаях, когда они маскировались под торговые плавания и в их организации принимали участие купцы, привели к тому, что пиратством занялись состоятельные люди из известных семей. Особенно много таких людей было среди венецианцев и генуэзцев. Предприимчивые авантюристы из Генуи и Венеции, раздобыв оружие, поступали на службу к тем странам, которые не стеснялись их нанимать, или сами совершали набеги, если знали, что добыча окупит все их затраты. Примерно в то же самое время европейцы узнали о русских, которые отметили свой дебют в истории пиратскими набегами на Константинополь, который они мечтали разграбить. Спустившись по Борисфену (Днепру) на сотнях лодок, русские менее чем за два столетия совершили четыре попытки опустошить город цезарей, и прогнать их сумел только знаменитый греческий огонь.
Англичане в ту эпоху почти не занимались пиратством; не было у них и того, что достойно было бы называться флотом. Тем не менее Ричард Львиное Сердце даровал Европе морские законы. Английские моряки своим мастерством