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