Kahina etterfulgte Kusaila som leder for berberstammene i 680-årene. Da muslimske arabiske hærer, ledet av Hasan ibn al-Nu'man, gikk inn i Numidia, møtte de Kahinas berberstyrker til kamp i 698. Kahina og hennes styrker beseiret araberne, som flyktet til et område i Libya og ble der i fire–fem år.