Пиратов не устраивали господство янычар и конфликт с Османской империей, порты которой были бы для них закрыты. Они действовали по своему обыкновению коварно. Сначала признали избранного янычарами пашу, взамен получив контроль над портом. Гасцен был удовлетворен сделкой и даже доверил пиратскому капитану Халогу переговоры с Текели.
Халог отправился на своей галере к мысу Матифу, встал на якорь и успешно договорился… но только совсем не о том, что предполагалось янычарами. Галера с Матифу вернулась в родной порт поздно ночью, имея на борту Текели с дюжиной гвардейцев; остальные восемь османских галер следовали в некотором отдалении. Контролируя порт, пираты осуществили тайную высадку десанта К ним присоединились отряды морских разбойников, а также солдаты, находившиеся под их командованием.
Вся эта армия организованно и тихо захватила дворец, а под утро громогласно приветствовала нового турецкого пашу. Гасцена и его сторонников приговорили к смерти. Пираты сбросили ставленника янычар с башни на железные прутья городских ворот, и он мучительно умирал от ран, жары и жажды. А градоначальника — из его сторонников — посадили на кол, предварительно надев на голову раскаленный обруч.
Возмущенные янычары подняли мятеж Во главе его стоял выходец из Калабрии, принявший в мусульманстве имя Юсуф, друг Гасцена. Текели спасался от эпидемии чумы в загородной вилле на берегу моря. Мятежники ворвались на нее. Текели, вскочив на коня, пустился наутек Юсуф настиг его и заколол копьем.
Так завершился в Алжире бурный 1556 год. В конце его Юсуф торжественно вошел в столицу на радость янычарам Вскоре, однако, тело его бегом — по обычаю мусульман — вынесли из городских ворот. Отважный воин погиб от чумы.
Новым пашой Алжира султан назначил Гассана, сына Хайраддина. Он прибыл с шестью галерами и солдатами, укрепив свою власть за счет союза и с пиратами, и с воинственными горскими племенами. Янычары, опасаясь его могущества, в начале 1561 года совершили новый дворцовый переворот, провозгласив временным халифом своего руководителя. Гассана заковали в цепи и отправили как изменника в Стамбул.
Он вернулся достаточно быстро. Султан не только освободил и ободрил сына своего великого пирата-флотоводца, но и дал ему эскадру и солдат для наведения порядка в мятежном Алжире. Гассан этой цели достиг быстро и с небольшими потерями (лишился головы один только предводитель янычар).
С пиратами Гассан ибн Хайраддин поладил по-свойски. А янычар наказал весьма своеобразно: позволил им геройски погибнуть при штурме испанского гарнизона крепости Оран.