ʿUqba trovò un forte avversario in Kusayla, un capo berbero da lui catturato e pubblicamente umiliato, che riuscì a fuggire, organizzò la resistenza, lo sorprese a Tahuda, sulla via del ritorno, e lo uccise.
Dopo alterne vicende, la resistenza berbera all'invasione araba fu sostenuta da Dihya, regina dei berberi della tribù Gerawa, più conosciuta con il soprannome attribuitole dagli arabi, Kahina ;
condusse anch'essa un'aspra campagna e tenne a lungo in scacco gli invasori.
Prevedendo la propria sconfitta essa esortò i suoi figli ad allearsi col futuro vincitore in modo da conservare comunque il potere.