El máximo de resistencia alcanzada por el exarcado con la ayuda de sus aliados amazigh (conducidos por el rey Kaisula ait Lamazm) fue la victoria sobre las fuerzas de Uqba ibn Nafi en la batalla de Biskra, en 682.