Арабские завоевания немного стабилизировали ситуацию. После прекращения мусульманской экспансии в Европу в VIII веке на море установился мир. Халифы контролировали все земли вдоль африканского побережья Средиземного моря, а также Испанию и Малую Азию. Это позволило им взять под контроль все прибрежные порты и торговые коммуникации. Это, конечно, не означало, что пиратство под флагом полумесяца исчезло, оно лишь перешло на новый уровень развития.
После того как фатимидские халифы захватили Сицилию, Сардинию, Корсику и Балеарские основа, они стали контролировать все торговые пути в западной части Средиземноморья. Объектами нападения сарацинов стало итальянское побережье. В 1002 году сарацины ограбили Пизу. Несмотря на ответные карательные операции пизанцев, через три года повелитель Майорки и завоеватель Сардинии Аль-Муджахид снова сжёг часть города. Третье нападение на Пизу зафиксировано в 1011 году. Нападения, возможно, продолжались бы, если бы не усилия Папы римского и пизанцев, которые сначала выбили Аль-Муджахида из Италии, а затем в 1017 году из Сардинии.
Как это ни парадоксально, но халифы и эмиры арабских государств быстро навели порядок в своих владениях, практически искоренили пиратов, установив относительно дружеские отношения с христианскими народами.
Во времена крестовых походов торговые коммуникации вновь оказались под ударом. На этот раз инициаторами разбоев стали христиане. Пизанцы, венецианцы, генуэзцы, мальтийцы, сардинцы, греки примкнули к крестоносцам, беззастенчиво грабя Святую землю. Причём это было пиратство чистой воды, поскольку ни одно из государств Средиземноморья не разрешало грабёж, формально соблюдая торговые обязательства. Особенно наглядно это было заметно во времена кратких перемирий между крестовыми походами. Так, в 1200 году пизанцы ограбили три мусульманских судна прямо у берегов Туниса, подвергнув насилию захваченных женщин, а мужчин продав в рабство.
Тем не менее с окончанием крестовых походов ситуация в Средиземном море вновь успокоилась. И мусульманские и христианские правители проявляли взаимный интерес к продолжению торговли.
Между XI и началом XVI века отношения итальянских государств и особенно папы римского с правителями Алжира и Туниса были в целом нейтральными. Христиане Северной Африки спокойно исповедовали свою религию. Многие из них занимали высокие посты в армии и государственном аппарате. Пизанцы и генуэзцы имели свои торговые представительства в Триполи, Сеуте, Тунисе и Сале.