Вплоть до XIV в. большинство пиратов в Средиземноморье было христианами, которые зарабатывали в основном продажей награбленного добра и рабов. Затем из-за появления крупных торговых флотилий пиратство пришло в упадок, и вскоре все стали говорить не столько о европейских разбойниках, сколько о мавританских пиратах. Жители части побережья, расположенной в районе залива Габес, всегда имели склонность к пиратству, а теперь порт Махдия, или Африка, стал постоянным прибежищем для морских разбойников. Живший в XII в. аль-Бакри рассказывал о существовавшей в то время практике отправлять из гавани Боны галеры в плавание (возможно, во время войны) в поисках добычи, а Ибн Халдун, арабский мыслитель XIV в., описывает организованное сообщество пиратов в Буджае, члены которого получали значительную прибыль от захваченного имущества и крупный выкуп за пленников.
Пиратство расширялось одновременно с ростом влияния турок в Леванте, впоследствии его развитие получило сильнейший толчок сразу после захвата Константинополя, в то время как из-за постепенного изгнания мавров из Испании, за которым последовало наступление христиан, в Африку прибыло множество недовольных и опустошенных морисков, жаждавших мести и охваченных единственным желанием – свести старые счеты с испанцами.
Умеренные правители государств Северной Африки ничего не могли противопоставить этим веяниям. Они так долго находились в мирных и дружественных отношениях со своими «коллегами» из государств Средиземноморья, что просто не были способны твердой рукой навести порядок с помощью силы. Их войска и флотилии были немногочисленны, а побережье было слишком длинным для того, чтобы эффективно его защищать, и изобиловало почти неприступными твердынями, в которых они не могли разместить гарнизоны. Вследствие этого мавры, прибывавшие во множестве из Испании, находили на африканском берегу безопасное убежище, а из-за проповедуемого исламом гостеприимства об изгнании беженцев не было и речи. Более того, когда