Как это ни парадоксально, но халифы и эмиры арабских государств быстро навели порядок в своих владениях, практически искоренили пиратов, установив относительно дружеские отношения с христианскими народами.

Во времена крестовых походов торговые коммуникации вновь оказались под ударом. На этот раз инициаторами разбоев стали христиане. Пизанцы, венецианцы, генуэзцы, мальтийцы, сардинцы, греки примкнули к крестоносцам, беззастенчиво грабя Святую землю. Причём это было пиратство чистой воды, поскольку ни одно из государств Средиземноморья не разрешало грабёж, формально соблюдая торговые обязательства. Особенно наглядно это было заметно во времена кратких перемирий между крестовыми походами.

Так, в 1200 году пизанцы ограбили три мусульманских судна прямо у берегов Туниса, подвергнув насилию захваченных женщин, а мужчин продав в рабство.

Тем не менее с окончанием крестовых походов ситуация в Средиземном море вновь успокоилась. И мусульманские и христианские правители проявляли взаимный интерес к продолжению торговли.

Между XI и началом XVI века отношения итальянских государств и особенно папы римского с правителями Алжира и Туниса были в целом нейтральными. Христиане Северной Африки спокойно исповедовали свою религию. Многие из них занимали высокие посты в армии и государственном аппарате. Пизанцы и генуэзцы имели свои торговые представительства в Триполи, Сеуте, Тунисе и Сале.

Ситуация начала кардинально меняться лишь к концу XV столетия. В Восточном Средиземноморье появилась новая сила — турки-османы. Они блокировали черноморские проливы и прервали торговлю итальянских городов, прежде всего Венеции и Генуи с их восточными факториями. Кроме того, захватив Грецию и Малую Азию, они начали вытеснять арабов с торговых путей в Индию и Китай. В 1453 году пал Константинополь, и турки вторглись на Балканы и в Сирию. Их молниеносному продвижению на запад способствовал религиозный фанатизм и стремление к завоеванию новых земель.

В 1462 году они захватили Лесбос и продолжили свою экспансию дальше в направлении Сербии и Боснии. В ответ Венеция объявила им войну. Борьба за контроль над Восточным Средиземноморьем была крайне важной задачей венецианцев, поскольку от этого зависела их монополия в морской торговле. Они владели рядом укреплений на побережье Адриатического моря, контролировали Крит и Кипр. Потеря любого из этих пунктов грозила Венеции развалом всей торговой империи. Понимая это, султан Мехмед II решил нанести удар по союзнику Венеции Мальтийскому ордену. Для этого он собрал 70-тысячную армию и направил её на остров Родос, где располагалась её главная штаб-квартира. Туркам противостояли лишь 600 рыцарей и 2000 солдат, не считая местного ополчения. Тем не менее они смогли отразить нападение, однако для христиан это было лишь начало.

В 1517 году турки уже захватили Александрию, взяв под контроль торговые пути из Красного моря. В течение последующих десятилетий почти все островные владения Эгейского моря перешли под их контроль: в 1566 году — Хиос, в 1569-м — Кипр, а затем Родос.

Турецкая экспансия проходила на фоне развала арабских государств на Пиренеях. Испанская реконкиста сделала беженцами сотни тысяч мавров. Эти люди, оставшиеся без крыши над головой и средств к существованию, жаждали реванша, справедливо полагая, что христиане повинны в их бедах. Большинство из этих несчастных людей поселились на североафриканском побережье, и особенно в Алжире, который был к тому времени ничем не выделявшимся портом, за которым лежали пески Сахары. Обосновавшись на новом месте, эти люди начали собственную войну против христиан. Они снарядили корабли и начали грабить.

Мавританские пираты и раньше с большим удовольствием грабили побережье Испании или Сардинии, однако после 1492 года к чисто прагматическим мотивам, связанным с наживой, добавились и религиозные. Призыв к «священной войне» против неверных (джихаду) стал удобным оправданием для своих действий. Если ранее арабские эмиры сдерживали разбойные порывы своих подданных имевшимися у них торговыми соглашениями с европейскими государствами, то выступить против «справедливого» требования участия в «священной войне» они не могли. Ислам стал удобным прикрытием для тех, кто хотел поживиться за чужой счёт.

Преимуществом новых пиратов стало то, что они прекрасно знали испанское побережье. Кроме того, многие из изгнанных мавров были моряками и воинами, а значит, людьми, привычными к опасностям, которые могли их подстерегать.

Пользуясь прекрасным знанием торговых путей, шедших вдоль Пиренейского полуострова, они стали подкарауливать испанские корабли у Балеарских островов или у побережья Андалузии. Если же в засаду не попадали неповоротливые галеоны, пираты просто высаживались у ближайшего населённого пункта и «компенсировали» свои ожидания за счёт захвата пленников. Если судьба им благоволила, они захватывали кого-нибудь из знати, чтобы потом потребовать выкуп, если нет, то довольствовались обычными крестьянами, которых потом можно было бы продать на невольничьих рынках Алжира, Туниса, Орана или любого другого порта.

Иное дело, если судьба отворачивалась от пиратов, тогда они сами становились добычей генуэзской или венецианской боевой галеры и превращались в рабов. Эта судьба была незавидной, поскольку их, как правило, делали галерными рабами. Это означало, что до конца своих дней они будут слышать лишь свист плетей надсмотрщиков да короткие команды офицеров, указывавших на необходимый темп движения.

Однако, несмотря на все риски, успешный поход мог с лихвой окупить все потери, что и привлекало к разбойному промыслу всё новых и новых членов.