En 698, le gouverneur et général omeyyade Hassan Ibn Numan quitte l'Égypte, et prend Carthage, et d'autres villes (voir la conquête musulmane du Maghreb). À Kairouan, Hassan s'informe de savoir qui est le roi le plus puissant de l'Ifriqiya, on lui dit qu'il s'agit de Kahina, une femme . Il est donc allé à sa rencontre.