Cuando Kahina comienza a destacarse en política era ya viuda y quizás bastante anciana (según Ibn Jaldún tenía ya 67 años), siendo integrante de una familia noble.