Parmi les tribus berbères les plus remarquables par leur nombre et leur puissance à l’époque de la conquête musulmane, on distingue les Auréba, les Hoouara, les Sanhadja et les Ketama, tous descendants de Bernès, et les Nefouça, les Zenata, les Matghara et les Nefzaoua, peuples qui tirent leur origine d’El-Abter. À cette époque, les Auréba occupèrent le premier rang parmi les tribus berbères, honneur qu’ils devaient à leur force numérique et à leur bravoure. Descendus d’Aureb, fils de Bernès, ils se partagèrent en plusieurs branches telles que les Lodjaïa, les Anfaça, les Nîdja, les Zehkoudja, les Mezyata, les Reghîoua et les Dîcouça.
Dans les temps qui précédèrent immédiatement la conquête, ils eurent pour émir Sekerdîd-Ibn-Zoufi-Ibn-Barezt-Ibn-Bezrîat. Ce chef les gouverna pendant soixante-treize ans et mourut en 74 de l’hégire (690 de J.-C.), après avoir vu les armées de l’islamisme envahir son pays. Il eut pour successeur Koceila-Ibn-Lemezm-el-Aurébi, lequel fut aussi chef de toutes les autres tribus descendues de Bernès. En l’an 55 (675), pendant qu’Abou’l-Mohadjer se trouvait à Tlemcen, Koceila s’était révolté et occupait le Maghreb-el-Acsa avec ses Auréba et d’autres tribus. Vaincu par Abou-’l-Mohadjer, il embrassa l’islamisme pour éviter la mort, et il mérita, par sa conversion, la bienveillance de cet émir dont il devint l’ami et le compagnon. En l’an 62 (681-2), sous le khalifat de Yezîd, Ocba vint prendre, pour la seconde fois, le commandement de l’Ifrîkïa. À peine arrivé, il témoigna une grande antipathie pour Koceila à cause de l’amitié que ce chef portait à Abou-’l-Mohadjer. Celui-ci essaya, mais inutilement, d’obtenir pour son protégé la bienveillance du nouveau gouverneur. Ocba se mit alors en marche pour le Maghreb, précédé d’une avant-garde sous les ordres de Zoheir-Ibn-Caïs-el-Beloui. Dans cette expédition, il défit les princes berbères qui, soutenus par les Francs, lui avaient livré bataille dans le Zab et
