Когда христианская флотилия подошла к Тунису, Хайр ад-Дин Барбаросса понял, что не сможет противостоять этой армаде, и отступил со своими войсками в Алжир. Тунис оказался в руках испанцев. В своих письмах Карл V писал, что они освободили 20 000 христианских рабов. Арабы же утверждали, что испанцы убили по меньшей мере столько же местных жителей. В стратегическом плане завоевание Туниса обеспечило испанцам полный контроль над Сицилийским (Тунисским) проливом, являющимся воротами в западное Средиземноморье, где у османских корсаров остался последний оплот в Алжирском заливе.
В 1541 году Карл V решил выжечь это пиратское гнездо, раз и навсегда покончив с Хайр ад-Дином Барбароссой. Он собрал армаду из 65 боевых галер и более чем 400 транспортных судов, перевозивших почти 36 000 солдат и осадные машины. В октябре объединенное христианское войско отправилось в Алжир. По словам алжирского историка Сейида Мурада, «их флотилия покрыла всю поверхность моря, насколько хватало взора. Кораблей было так много, что я не мог их сосчитать». Силы берберийских пиратов насчитывали 1500 османских янычар, 6000 морисков и несколько сотен ополченцев. Колоссальные силы вторжения превосходили их численностью больше чем в четыре раза, и положение Хайр ад-Дина Барбароссы казалось безнадежным. Пытаясь поднять боевой дух своих солдат, один из командиров сказал им: «Христианский флот огромен. Но не забывайте, что Аллах всегда помогает правоверным в борьбе с врагами веры»{26}. Как пишет местный летописец, эти слова оказались пророческими.
Накануне дня вторжения погода резко ухудшилась. Разразился свирепый шторм, он бросал испанские корабли на берег и разбивал их о скалы. Высадившиеся на побережье солдаты страдали от проливных дождей и холодных ветров, а весь порох промок и стал непригоден для стрельбы. В этих условиях сабли и стрелы защитников оказались более эффективным оружием. Потеряв 150 кораблей и 12 000 человек убитыми и пленными, деморализованная армия европейцев была вынуждена отступить. Берберийские корсары нанесли своему главному врагу, испанцам, сокрушительное поражение и окончательно закрепились в Северной Африке. Это был величайший триумф Барбароссы, и он ежегодно отмечался в Алжире как праздник на протяжении всей эпохи османского правления.
Хайр ад-Дин Барбаросса умер пять лет спустя, в 1546 году, в возрасте 80 лет. Благодаря ему османы получили контроль над частью североафриканского побережья, и во второй половине XVI века преемники Барбароссы продолжили его дело, завоевав Триполи и Тунис. Османское правление этими корсарскими владениями в Северной Африке отличалось от того, что существовало в других арабских провинциях. После смерти Барбароссы власть в Алжире делили между собой назначенный Стамбулом наместник, адмирал османского флота и командующий османским янычарским корпусом. В середине XVII века правителем Алжира стал командир янычар, которые обосновались в Алжире и превратились в местных жителей. Ему помогал совет — диван. В 1671 году командир янычар был свергнут, и вместо него адмирал флота поставил во главе провинции местного гражданского правителя, дея[3]. На протяжении многих лет реальная власть в Алжире принадлежала деям, хотя Стамбул продолжал назначать пашу (наместника), чьи полномочия имели скорее формальный характер. После 1710 года полномочия паши перешли к деям, и контроль Стамбула над Северной Африкой заметно ослабел, поскольку деи пользовались полной автономией в обмен на небольшую ежегодную дань Блистательной Порте.
Поскольку османо-испанское соперничество в западном Средиземноморье завершилось, Порту такое положение дел вполне устраивало. Алжирские земли находились слишком далеко от Стамбула и были слишком малонаселенны, чтобы устанавливать там прямое османское правление без надежды окупить связанные с этим расходы. В результате берберийское побережье было типичной арабской провинцией, которая, хотя и вошла в состав Османской империи, по факту управлялась местной элитой. Османская империя установила свой контроль над стратегической мусульманской территорией и обеспечила пусть небольшой, но поток доходов при минимальных затратах для имперской казны. Это устраивало и алжирских деев, которые пользовались защитой могущественной Османской империи и в то же время широкой автономией в своих отношениях с морскими державами Средиземноморья. Такая система успешно функционировала в интересах обеих сторон вплоть до XIX века, когда ни деям, ни османам не хватило сил противостоять новой эре европейской колонизации Северной Африки.