Kusila réussit à s'enfuir et à rejoindre ses hommes. Il abjure l'Islam et, s'alliant aux Byzantins, il reprend la guerre contre les Arabes. Il va surprendre ‘Uqba près de Tehuda, non loin de Biskra et le tue (633). Il s'empare de Kairouan, la place forte des Arabes et en fait sa capitale. Il se fait couronner roi et fait prêter allégeance, aussi bien à ses sujets berbères qu‘aux arabes demeurés dans la ville et va régner pendant cinq ans, de 633 à 638. La guerre reprend en 638. Kairouan tombe de nouveau aux mains des Arabes, Kusila se replie, appelant à l'aide les tribus de l'Aurès et les Byzantins, mais les renforts n'arrivent pas à temps et les Arabes, plus nombreux, remportent la victoire. Kusila est tué et les Berbères ayant échappé au massacre sont dispersés. Ainsi prend fin la première grande résistance des Aurès à la pénétration arabe. Mais celle-ci ne connaîtra qu'un court répit, puisque quelques années après, les Aurès s'enflamment de nouveau, avec cette fois-ci, une femme à la tête de la résistance : la fameuse Kahina, en berbère Dihiya, dont le souvenir, bien que lointain, est toujours vivant dans le pays.
