История пиратства на Средиземном море началась задолго до появления ислама. Ещё во времена Древнего мира греческие и финикийские пираты беззастенчиво грабили торговые корабли, и далее появления такой мощной державы как Рим не заставило морских разбойников отказаться от своего доходного промысла. На рубеже новой эры пиратство стало настолько серьёзной проблемой, что пришлось направить все военно-морские силы Рима на подавления этого пагубного промысла. Но прошло всего несколько десятилетий, и всё вернулось на прежние места.
После падения Римской империи в восточной части Средиземноморья господствующей силой стала Византийская империя. Однако и у неё появился мощный конкурент в морской торговле с Востоком — арабы. Эти превосходные мореходы добирались на своих доу до самых отделённых уголков Азии и Африки, составив достойную конкуренцию грекам. Пока арабские племена были разобщены, они не представляли угрозу для Византии, однако с появлением новой религии — ислама — ситуация полностью изменилась.
Призыв к джихаду — «священной войне» — поставил под зелёные знамёна десятки и сотни тысяч воинов пустыни.
К началу VII века арабы уже прочно господствовали на торговых коммуникациях Индийского океана, вытеснив своих конкурентов — византийцев, индусов и китайцев. Их фактории появились на полуострове Малакка, в Индии и Индонезии. Они узурпировали торговлю вдоль восточного побережья Африки, вплоть до Занзибара.
После завоевания Ближнего Востока и Северной Африки они стали главными посредниками в торговле Европы со странами Востока, Используя в качестве промежуточного пункта стоянки Цейлон, они доставляли из Китая шёлк и фарфор, из Индонезии везли пряности и жемчуг, из Африки доставляли невольников, золото и слоновую кость, из Руси — драгоценные меха.
Благодаря манёвренным доу — килевым парусным кораблям с наборным корпусом — и обширным знаниям в области астрономии арабы быстро богатели всё более и более, расширяя границы своих владений. Только одно государство на Ближнем Востоке так и не подчинилось им — Византия.
Дважды арабы подступали к стенам Константинополя в 677 и 718 году, но оба раза терпели неудачу. Только в 1453 году новые завоеватели — турки-османы смогут покорить этот вечный город. Несмотря на свои неудачи с Византией, арабы тем не менее благодаря своему мощному флоту захватили ключевые пункты средиземноморской торговли. В 649 году они покорили Кипр, в 654 году — Родос, затем Сицилию и Мальту. И хотя впоследствии они лишились последних двух островов, это мало отразилось на огромном Арабском халифате.
Арабские завоевания немного стабилизировали ситуацию. После прекращения мусульманской экспансии в Европу в VIII веке на морс установился мир. Халифы контролировали все земли вдоль африканского побережья Средиземного моря, а также Испанию и Малую Азию. Это позволило им взять под контроль все прибрежные порты и торговые коммуникации. Это, конечно, не означало, что пиратство под флагом полумесяца исчезло, оно лишь перешло на новый уровень развития.