Kahina succède au défunt Koceïla en tant que chef de guerre des tribus berbères et s'oppose aux envahisseurs omeyyades. Au même moment, un général omeyyade, Hassan ibn Numan, part d'Égypte et s'empare de Carthage et d'autres villes. Cherchant un autre ennemi à vaincre, on lui a dit que le monarque le plus puissant de l'Ifriqiya est Kahina, et par conséquent, il est allé à sa rencontre. En 698, les armées se font face à l'oued Nini, une rivière située dans l'Est de l'actuelle Algérie. Dans l'affrontement qui s'ensuit, Kahina vainc Hassan si lourdement, qu'il fuit la province d'Ifriqiya et se réfugie en Cyrénaïque pendant .