Беспорядки в Регентстве заставили султана вновь апеллировать к авторитету Хасана ибн Хайраддина (июнь 1557 года). Ухудшилось положение на западе, еде шерифская армия, овладев Тлемсеном, осадила небольшой турецкий гарнизон в Мешуаре. Убийство турецкими дезертирами Мухаммеда аль-Махди и беспорядки в связи с вопросом о наследовании позволили бейлербею вторгнуться в Марокко, но угроза нападения испанцев на его арьергард заставила бейлербея вернуться морем не заходя в Фес. Возможно, что это поспешное отступление ободрило графа д'Алькодета. Падение вассального Тлемсенского государства разрушило его надежду преградить туркам доступ на оранские плато. Он надеялся, что с взятием Мостаганема будет ликвидирована главная стоянка турецкого флота. Он уже дважды терпел неудачу (1541 и 1547 годы). Его третья экспедиция закончилась катастрофой. Неопытное воинство было захвачено врасплох и окружено. Губернатор погиб, свыше 10 тысяч солдат были убиты или уведены в плен (август 1558 года). Испанцы не смогли восстановить свой престиж после этого удара и с этих пор оставались блокированными в городах Оране и Мерс аль-Кебире.

Хасан паша готовился к борьбе с шерифом, когда янычары, которых он разъярил своими действиями в Кабилии, отправили его в цепях в Константинополь, обвиняя в стремлении к независимости (июнь 1561 года). После кратковременного правления одного паши, который казнил наиболее скомпрометированных бунтовщиков, Порта восстановила Хасана пашу на посту бейлербея (1562 год). Он сейчас же взялся за осуществление своих проектов, осадив Оран и Мерс аль-Кебир; но сопротивление испанцев дало флоту Дориа время прийти им на помощь, и турки, понеся тяжелые потери, были вынуждены вернуться в Алжир (3 апреля — 7 июня 1563 года). Хасан готовил реванш, когда султан отозвал его из Алжира сначала для участия в осаде Мальты (1565 год), затем для командования османским флотом в звании капудан-паши (начало 1567 года). Управление Регентством он передал паше Мухаммеду ибн Салаху Раису, который занялся ликвидацией в Алжире последствий чумы, голода и разбоя. Чтобы смягчить соперничество между оджаком и раисами, паша разрешил янычарам поступать на пиратские суда. Он только что восстановил турецкую власть в Константине, когда ему был дан другой пашалык, а на его место назначен бейлербеи Ульдж Али (март 1568 года).

Ульдж Али и конец хафсидского государства. Последний бейлербей Ульдж Али (1568–1587 годы), быть может, был вместе с Хайраддином самой крупной фигурой эпохи турецкого господства. В юности он был захвачен корсарами на берегах Калабрии; на галерах каторжане презирали его за то, что он был покрыт лишаями; говорили, что он согласился принять ислам только для того, чтобы отомстить ударившему его турку. Он быстро стал надсмотрщиком (comite) на галере, занялся пиратским промыслом и отличился под командованием Хасана ибн Хайраддина и Драгута при осаде Мальты. Христиане приписывали его меланхолию не столько болезни, сколько угрызениям совести вероотступника. Французский посол в Константинополе, близко знавший Ульдж Али, утверждал, что втайне он исповедовал христианство, да и алжирские янычары сомневались в его приверженности исламу. Тем не менее он отрицательно отнесся к авансам Филиппа II, которые тот сделал ему по наущению папы.

Новый бейлербей хорошо знал Регентство, где он управлял Тлемсеном и руководил борьбой против испанцев. Его первой заботой была поддержка восстаний морисков в Гранаде против преследований со стороны католической церкви, но ему трудно было снабжать восставших людьми и оружием, и восстания оказались подавленными. Более удачны были его усилия, направленные на освобождение Туниса от испанского протектората и ликвидацию хафсидской династии.

Со времени отъезда Карла V Тунисское государство снова оказалось во власти анархии. Хафсидский султан Мулай Хасан, вынужденный бороться с собственным народом, который не хотел его, а также с сыном, стремившимся его выжить, держался на троне только при поддержке испанцев. Потребовалось вмешательство Дориа, чтобы вернуть ему Келибию, Сус, Сфакс и Монастир (1540 год). Юг Туниса освободился от его власти, и в ходе кампании против Кайруана, ставшего столицей религиозного княжества арабов шаббийя, Мулай Хасан был покинут своими войсками. Тогда (1542 год) он волей-неволей оказался вынужден искать подкрепления в Европе, но, несмотря на это, был разбит, взят в плен и ослеплен своим сыном Мулай Хамидой (Ахмед Султан). После того как он отвоевал Тунис у одного хафсидского претендента, которого поддерживали христиане, Хамида лавировал между испанцами и турками. Бродель отмечает, что в архивах Симанказ сохранилось несколько договоров, подписанных им с губернатором Ла-Гулета, а Моншикур указывает, что в 1552 году Порта предлагала ему взять Ла-Гулет и Махдию, обещая «доставить ему, — как писал Синан паша, — войска, необходимые для возвращения тех его земель, которые находились в состоянии мятежа».

Именно тогда раис Драгут, уловки которого напоминают Моншикуру «хитроумного и коварного Улисса» (разве Виктор Берар не комментировал «Одиссею» при помощи рассказов о корсарах?), повторил на берегах Восточной Берберии приключения отважного Барбароссы. Превратив Махдию в свою главную базу, он опустошил итальянское побережье. Испанцам, однако, удалось отнять у него этот город (сентябрь 1550 года). Неудачным оказался и его поход на Гафсу. Лишь ценой дерзновенной стратагемы ему удалось уйти от галер Дориа, блокировавших его в Джербинском канале (1551 год). «Потерпев неудачу с идеей создания княжества в Малом Сирте… вождю корсаров оставалось только отказаться от слишком опасной независимости и отдаться под защиту Высокой Порты» (Моншикур). С этого времени на целых пять лет султан отвлек его внимание от африканских берегов (июнь 1551 года — апрель 1556 года). Однако вследствие враждебного отношения великого везира Ростема Драгут был лишен поста капудан-паши. При этом ему все же удалось получить от султана Сулеймана управление Триполи. Вернувшись, таким образом, к своей африканской карьере, Драгут до самой смерти при осаде Мальты (1565 год) боролся против независимых шейхов Джербы и триполитанского хинтерланда; он с триумфом вступил в Гафсу (20 декабря 1556 года), изгнал арабов шаббийя из Центрального Туниса и занял Кайруан (3 января 1558 года). Меньше чем за два года Драгут, повелитель Сирта, стал «силой на Средиземном море».

Испании, достигшей критической точки в борьбе с Францией, было не до Драгута или алжирцев, однако договор в Като-Камбрези, который практически означал поворотный пункт в истории Европы, освобождал Испанию от ее неотложных забот (1559 год). Тогда-то и изменилась ее африканская политика. Наличие турецкой опасности выдвинуло на первый план Тунис, который, как отмечал Бродель, вместе с Мальтой, Сицилией и Неаполем составлял испанскую границу, отделявшую западное Средиземноморье, где господствовал католический король, от восточного, находившегося во власти султана. Бои в других пунктах Берберии, у Мерс аль-Кебира (1563 год) или Пеньон де Велеса (1564 год), имели лишь эпизодический характер. Во всяком случае взоры