Husayn nació como Kouloughli, que es un término utilizado para referirse a un padre otomano y una madre local norteafricana.
[9][10][11] Los husáinidas fueron llamados a menudo "griegos" por Habib Bourguiba y, hasta hace poco, la discusión sobre sus orígenes era tabú.
En 1709 Hysayn había hecho entrar en su harén a una joven genovesa de 13 años capturada en el mar por corsarios.
Ali Bey recibió en 1724 (ya preparando la compensación) el título de pachá, pero no quedó satisfecho y comenzó a intrigar; Husayn le hizo vigilar y hacer reforzar las defensas de la ciudad poniendo puertas a las murallas del exterior.
Al-Husayn intentó contraatacar pero fracasó ante Túnez y se retiró otra vez a Kairuán donde resistió cinco años.