Selon les historiens arabes, le calife ‘Abd al Mâlîk chargea le gouverneur d'Egypte H'asân ben Nu'mân, de réduire la révolte au Maghreb. Il se mit en marche en l'an 69 de l'hégire (688-689) et, après avoir pris Carthage et chassé les Byzantins, il prit la route des Aurès. «H'asân, écrit Ibn Khaldûn, demanda qui était le prince le plus redoutable parmi les Berbères, et ayant appris que c'était la Kahina, femme qui commandait à la puissante tribu des Djerawa, il marcha contre elle et prit position sur le rebord de la rivière Miskiana.» Voici pour l'histoire. Mais il y a aussi la légende qui prend le relais de l'histoire. On rapporte ainsi que Hassan ben Nu'mân, voulant connaître les Berbères du Maghreb central, charge un groupe d'Arabes de se rendre dans les Aurès. Pour ne pas être repéré, le groupe est composé de chanteurs et de danseurs qui se produisent dans les villages qu'ils traversent. Dans cette troupe, il y a une femme d'une grande beauté ; elle est habile à la danse mais c'est à une autre mission qu'elle est affectée : séduire les hommes et même les femmes par son charme et obtenir d'eux les informations qu'on veut. Il fallait préparer le terrain aux armées qui s'apprêtaient à envahir le pays.
