Muchas de las tribus amazigh, como los Aures y el principado de Masuna se opusieron el poder romano, pero algunas tribus, incluyendo las de Sanhaja y Zenata, eran aliados del exarcado.