В 1530–1540 годы он начал продвижение к югу от Египта и захватил земли Йемена. С 1525 по 1574 год присоединил к Османской империи так называемые вассальные даннические государства на Средиземноморском побережье Ливии, Туниса и Алжира. К концу XVI века все арабские земли были в той или иной степени подконтрольны османам, за исключением Центральной Аравии и султаната Марокко, которым удалось сохранить независимость.
Поскольку все арабские территории включались в состав Османской империи в разное время и при разных обстоятельствах, имея свои исторические корни и системы управления, история османского владычества в каждой из этих провинций уникальна и формировалась под влиянием местных условий.
Земли в Северной Африке были присоединены к Османской империи не традиционными военными методами, а благодаря пиратству, хотя, как говорится, кто для одних пират, тот для других адмирал. Возьмем знаменитого английского пирата XVI века сэра Фрэнсиса Дрейка. Он был вице-адмиралом и одним из самых доверенных советников Елизаветы I, помог Англии разгромить испанскую Непобедимую армаду и получил рыцарский титул из рук самой королевы. Похожая судьба была и у Хайр ад-Дина Барбароссы, получившего от европейцев такое прозвище из-за рыжей бороды. В истории Османской империи он остался одним из величайших адмиралов, но для испанцев был безжалостным пиратом, грозой капитанов, бороздивших Средиземное море, работорговцем, продавшим в неволю тысячи пленных христианских моряков. Для жителей североафриканского побережья он был воином Аллаха, ведущим священную войну против испанских захватчиков, а его пиратские трофеи были важной составляющей их местной экономики. Наконец, для османов он был соотечественником, родившимся около 1466 года на Эгейском острове Митилена (Лесбос) неподалеку от побережья Турции.
На пороге XVI века западное Средиземноморье стало ареной ожесточенного противостояния между христианами и мусульманами. С падением Гранады в 1492 году испанцы завершили завоевание Пиренейского полуострова, положив конец почти восьмивековому мусульманскому владычеству (711–1492). В новой католической Испании религиозный прозелитизм принял форму принудительного обращения в христианство, и большинство иберийских мусульман были вынуждены бежать в Северную Африку. Эти беженцы, мориски, не забыли свою родину и не простили испанцев. Но испанские монархи Изабелла Кастильская и Фердинанд Арагонский принесли священную войну и на мусульманские земли в Северной Африке, где нашли убежище мориски. Испанцы создали ряд крепостей-колоний, так называемых пресидио, вдоль североафриканского побережья от Марокко до Ливии и заставили местных вождей платить дань испанской короне. Две из этих крепостей-колоний — Сеута и Мелилья — и сегодня остаются испанскими анклавами на марокканском побережье.
Прибрежные мусульманские мини-государства почти не сопротивлялись агрессивной экспансии испанцев. Правившие северо-западной Африкой местные династии — в Фесе (находился на территории современного Марокко), Тлемсене (Алжир) и Тунисе — предпочитали платить дань испанской короне и не осмеливались нападать на испанские крепости, контролировавшие ключевые порты и гавани. Покорность мусульманских правителей испанцам дискредитировала их в глазах собственных подданных, и вскоре местные ревнители веры организовали движение сопротивления захватчикам. Поскольку крепости-колонии снабжались только по морю, решено было нападать не на хорошо укрепленные цитадели, а на испанские суда. Местные моряки вооружили свои корабли и повели джихад на море. В Европе их прозвали берберийскими пиратами (либо от греческого слова barbaros — «варвар», либо, по другой версии, от названия североафриканского народа берберов). Как и обычные корсары, берберийские пираты грабили испанские суда и продавали их команды в рабство, однако считали свой разбой священной войной с захватчиками. Дерзкие нападения на христиан превращали пиратов в местных героев и обеспечивали им горячую поддержку среди арабского и берберского населения побережья.
Самым известным берберийским пиратом был Хайр ад-Дин Барбаросса. Его брат Арудж также был корсаром и создал независимое мини-государство в небольшом порту Джеджель к востоку от Алжира. Постепенно расширяя границы своих владений вдоль алжирского побережья, в 1517 году Арудж захватил город Тлемсен. Но в следующем году испанцы атаковали Тлемсен и убили его правителя. Хайр ад-Дин Барбаросса оказался более дальновиден. Понимая, что пираты нуждаются в поддержке могущественного союзника, если хотят сохранить свои завоевания от посягательств испанской короны, он вступил в союз с Османской империей.