Los personajes más conocidos de este conflicto fueron el rey cristiano Kusayla, que venció a Sidi Ocba ibn Nafaa en el año 689, cerca de Biskra, y la reina y guerrera cristiana Dihya, llamada "la Kahena", que a la cabeza de los bereberes (principalmente los célebres zenetas), infligió, en la batalla de Meskiana de 693, una severa derrota al cuerpo expedicionario del emir Hassan ibn en Noman, a los que alejará hasta Trípoli.