Весной 1504 года недалеко от побережья Италии две военных галеры римского папы Юлия II были захвачены тунисскими пиратами.
На Средиземном море такого не было со времени падения Рима. В V-VII веках с пиратством вела настойчивую борьбу Византийская держава.
В VIII-IX веках торговля между Востоком и Западом фактически прекратилась, пришло в упадок мореплавание, и пиратам на море грабить было некого. Крестовые походы в XI-XIII веках вновь открыли пути на Восток, вслед за рыцарями в Азию последовали купцы. Не замедлило возродиться и пиратство. Морские разбойники начали нападать на генуэзские, пизанские, венецианские суда, но к берегам Апеннинского полуострова пираты подходить не решались еще долгое время.
Нападение на папские галеры в 1504 году было результатом тех грандиозных перемен, которые произошли в бассейне Средиземного моря к концу XV века.
В 1453 году полчища турок-османов ворвались в Константинополь. Византийская империя пала. На развалинах поверженной наследницы античной славы выросла Блистательная Порта. На вратах Царьграда утвердился мусульманский полумесяц. Янычары начали помышлять о захвате Северной Африки, а затем и о мировом господстве.
На западных берегах Средиземного моря только что отшумела реконкиста - восьмивеко-вая война против мавров. На Пиренейском полуострове возникла могущественная Испания.
В 1492 году воины испанского короля Фердинанда Католика и Изабеллы Кастильской ворвались в цитадель последнего оплота мавров - Гранады. Десятки тысяч мусульман, лишенные крова, подгоняемые нуждой и ненавистью, хлынули в Северную Африку.
В Магрибе, как называли арабы Северо-Западную Африку, местные князьки не доверявшие своим подданным, издавна окружали себя дружинами из турок и ренегатов (христиан, принявших мусульманство). Наемники выходили в прибрежные воды на поиски ветхих, отставших от караванов, потрепанных бурей судов. Однако этим морским шакалам добыча перепадала не часто. Торговые суда - пузатые каракки с надстройками на корме и на носу - плавали не иначе, как целыми флотилиями в сопровождении быстроходных галер. Флотилии именовались "адмиралтействами", а их предводители "адмиралами". Галеры могли ходить не только под парусами, но и на веслах. Такому конвою были не страшны пиратские суда.
Однако вскоре силы морских разбойников выросли. Турция - главная опора "правоверных" - начала всячески поощрять пиратские набеги, освящая их проповедью религиозной вражды. Константинопольские рынки стали местом, где средиземноморские пираты сбывали своих пленников.