En dépit des légendes qui en faisaient une reine juive, la Kahina – Dihiya pour reprendre son vrai nom – était une reine authentiquement berbère. Quand elle apparut sur la scène, elle devait être déjà âgée. Elle aurait régné près de trente-cinq ans sur les Aurès et serait morte à 120 ou 127 ans. Cette longévité est peut-être exagérée mais elle n'est pas invraisemblable quand on sait la vigueur et la force des Berbères. Rappelons que selon les historiens antiques, Massinissa, à plus de quatre-vingts ans, a participé à la grande bataille de Zama au cours de laquelle les Carthaginois ont été défaits. Selon les auteurs arabes, la Kahina avait un don de prémonition : elle pouvait lire l'avenir et donc prévoir les événements. Même si la reine des Aurès avait ce don, il est certain qu'on l'a exagéré, dans le but évident de ternir le personnage : pour les musulmans, en effet, la divination est une pratique décriée par l'Islam qui l'assimile à une pratique du diable. C'est ainsi que la Kahina a reçu ce sobriquet… Selon Al-Waqidî, c'est la mort de Kusila qui détermine Dihiya à livrer la guerre aux Arabes. Mais elle avait déjà participé, aux côtés du prince berbère, à la bataille de Tehuda au cours de laquelle fut tué Uqba Ibn N'afî'ê (683).
