Byzantins......

Solomon fut nommé en 534 par Justinien comme gouverneur de l'Afrique, tout juste reconquise par le général Bélisaire sur les Vandales de Gélimer. Il est remplacé deux ans plus tard (en 536), avant de retrouver son poste en 539. Il doit faire face aux rebelles berbères, notamment ceux du chef Antalas. Il est toutefois battu par ces derniers dans une bataille près de la cité de Theveste en 544, trouvant la mort au combat. Yabdas se révolte à son tour contre l'autorité des Byzantins et se proclame roi des Aurès74, mais Il fut vaincu par Solomon en 542.

Mais deux chefs berbères des Aurès, Ifisdias et Cutzinas, sont également remarquables dans leur lutte contre les Byzantins, pendant le commandement de Jean Troglita, lorsque ce dernier veut attaquer les Berbères du Sud après que les Aurès et le Zab sont dominés par les Byzantins grâce à Solomon. En revanche Mastigas, roi berbère de la Maurétanie Césarienne, après les Vandales, prend en main une partie de cette province, bien que les Byzantins soient arrivés jusqu'à Frenda, car des inscriptions byzantines ont été retrouvées sur place en Algérie.


En 544, les Byzantins exerceront un pouvoir jusque dans la province de Constantine. Cependant, l'émergence d'insurrection berbère contre les Byzantins provoque l'organisation de plusieurs États puissants dont les Djerawa, les Banou Ifren, les Maghraouas, les Awarbas, et les Zénètes75.

À la veille de la conquête musulmane du Maghreb, quelques tribus berbères pratiquaient le judaïsme, selon Ibn Khaldoun, ainsi que le christianisme. Le reste de la population demeure païen comme le cas des Banou Ifren76.