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 guerrera Dihya, llamada "la Kahena", que al frente de los bereberes, infligió, en la batalla de Meskiana de 693, una severa derrota al cuerpo expedicionario del emir Hassan Ibn al Noman, que se retiró hasta Trípoli.