Арабские завоевания немного стабилизировали ситуацию. После прекращения мусульманской экспансии в Европу в VIII веке на морс установился мир. Халифы контролировали все земли вдоль африканского побережья Средиземного моря, а также Испанию и Малую Азию. Это позволило им взять под контроль все прибрежные порты и торговые коммуникации. Это, конечно, не означало, что пиратство под флагом полумесяца исчезло, оно лишь перешло на новый уровень развития.
После того как фатимидские халифы захватили Сицилию, Сардинию, Корсику и Балеарские основа, они стали контролировать все торговые пути в западной части Средиземноморья. Объектами нападения сарацинов стало итальянское побережье. В 1002 году сарацины ограбили Пизу. Несмотря на ответные карательные операции пизанцев, через три года повелитель Майорки и завоеватель Сардинии Аль-Муджахид снова сжёг часть города. Третье нападение на Пизу зафиксировано в 1011 году. Нападения, возможно, продолжались бы, если бы не усилия Папы римского и пизанцев, которые сначала выбили Аль-Муджахида из Италии, а затем в 1017 году из Сардинии.
Как это ни парадоксально, но халифы и эмиры арабских государств быстро навели порядок в своих владениях, практически искоренили пиратов, установив относительно дружеские отношения с христианскими народами.
Во времена крестовых походов торговые коммуникации вновь оказались под ударом. На этот раз инициаторами разбоев стали христиане. Пизанцы, венецианцы, генуэзцы, мальтийцы, сардинцы, греки примкнули к крестоносцам, беззастенчиво грабя Святую землю. Причём это было пиратство чистой воды, поскольку ни одно из государств Средиземноморья не разрешало грабёж, формально соблюдая торговые обязательства. Особенно наглядно это было заметно во времена кратких перемирий между крестовыми походами.
Так, в 1200 году пизанцы ограбили три мусульманских судна прямо у берегов Туниса, подвергнув насилию захваченных женщин, а мужчин продав в рабство.
Тем не менее с окончанием крестовых походов ситуация в Средиземном море вновь успокоилась. И мусульманские и христианские правители проявляли взаимный интерес к продолжению торговли.
Между XI и началом XVI века отношения итальянских государств и особенно папы римского с правителями Алжира и Туниса были в целом нейтральными. Христиане Северной Африки спокойно исповедовали свою религию. Многие из них занимали высокие посты в армии и государственном аппарате. Пизанцы и генуэзцы имели свои торговые представительства в Триполи, Сеуте, Тунисе и Сале.
Ситуация начала кардинально меняться лишь к концу XV столетия. В Восточном Средиземноморье появилась новая сила — турки-османы. Они блокировали черноморские проливы и прервали торговлю итальянских городов, прежде всего Венеции и Генуи с их восточными факториями. Кроме того, захватив Грецию и Малую Азию, они начали вытеснять арабов с торговых путей в Индию и Китай. В 1453 году пал Константинополь, и турки вторглись на Балканы и в Сирию. Их молниеносному продвижению на запад способствовал религиозный фанатизм и стремление к завоеванию новых земель.
В 1462 году они захватили Лесбос и продолжили свою экспансию дальше в направлении Сербии и Боснии. В ответ Венеция объявила им войну. Борьба за контроль над Восточным Средиземноморьем была крайне важной задачей венецианцев, поскольку от этого зависела их монополия в морской торговле. Они владели рядом укреплений на побережье Адриатического моря, контролировали Крит и Кипр. Потеря любого из этих пунктов грозила Венеции развалом всей торговой империи. Понимая это, султан Мехмед II решил нанести удар по союзнику Венеции Мальтийскому ордену. Для этого он собрал 70-тысячную армию и направил её на остров Родос, где располагалась её главная штаб-квартира. Туркам противостояли лишь 600 рыцарей и 2000 солдат, не считая местного ополчения. Тем не менее они смогли отразить нападение, однако для христиан это было лишь начало.
В 1517 году турки уже захватили Александрию, взяв под контроль торговые пути из Красного моря. В течение последующих десятилетий почти все островные владения Эгейского моря перешли под их контроль: в 1566 году — Хиос, в 1569-м — Кипр, а затем Родос.