Хасан паша готовился к борьбе с шерифом, когда янычары, которых он разъярил своими действиями в Кабилии, отправили его в цепях в Константинополь, обвиняя в стремлении к независимости (июнь 1561 года). После кратковременного правления одного паши, который казнил наиболее скомпрометированных бунтовщиков, Порта восстановила Хасана пашу на посту бейлербея (1562 год). Он сейчас же взялся за осуществление своих проектов, осадив Оран и Мерс аль-Кебир; но сопротивление испанцев дало флоту Дориа время прийти им на помощь, и турки, понеся тяжелые потери, были вынуждены вернуться в Алжир (3 апреля — 7 июня 1563 года). Хасан готовил реванш, когда султан отозвал его из Алжира сначала для участия в осаде Мальты (1565 год), затем для командования османским флотом в звании капудан-паши (начало 1567 года). Управление Регентством он передал паше Мухаммеду ибн Салаху Раису, который занялся ликвидацией в Алжире последствий чумы, голода и разбоя. Чтобы смягчить соперничество между оджаком и раисами, паша разрешил янычарам поступать на пиратские суда. Он только что восстановил турецкую власть в Константине, когда ему был дан другой пашалык, а на его место назначен бейлербеи Ульдж Али (март 1568 года).
Ульдж Али и конец хафсидского государства.
Последний бейлербей Ульдж Али (1568–1587 годы), быть может, был вместе с Хайраддином самой крупной фигурой эпохи турецкого господства. В юности он был захвачен корсарами на берегах Калабрии; на галерах каторжане презирали его за то, что он был покрыт лишаями; говорили, что он согласился принять ислам только для того, чтобы отомстить ударившему его турку. Он быстро стал надсмотрщиком (Новый бейлербей хорошо знал Регентство, где он управлял Тлемсеном и руководил борьбой против испанцев. Его первой заботой была поддержка восстаний морисков в Гранаде против преследований со стороны католической церкви, но ему трудно было снабжать восставших людьми и оружием, и восстания оказались подавленными. Более удачны были его усилия, направленные на освобождение Туниса от испанского протектората и ликвидацию хафсидской династии.
Со времени отъезда Карла V Тунисское государство снова оказалось во власти анархии. Хафсидский султан Мулай Хасан, вынужденный бороться с собственным народом, который не хотел его, а также с сыном, стремившимся его выжить, держался на троне только при поддержке испанцев. Потребовалось вмешательство Дориа, чтобы вернуть ему Келибию, Сус, Сфакс и Монастир (1540 год). Юг Туниса освободился от его власти, и в ходе кампании против Кайруана, ставшего столицей религиозного княжества арабов шаббийя, Мулай Хасан был покинут своими войсками. Тогда (1542 год) он волей-неволей оказался вынужден искать подкрепления в Европе, но, несмотря на это, был разбит, взят в плен и ослеплен своим сыном Мулай Хамидой (Ахмед Султан). После того как он отвоевал Тунис у одного хафсидского претендента, которого поддерживали христиане, Хамида лавировал между испанцами и турками. Бродель отмечает, что в архивах Симанказ сохранилось несколько договоров, подписанных им с губернатором Ла-Гулета, а Моншикур указывает, что в 1552 году Порта предлагала ему взять Ла-Гулет и Махдию, обещая «доставить ему, — как писал Синан паша, — войска, необходимые для возвращения тех его земель, которые находились в состоянии мятежа».