Prefectura del pretorio de África

[2]​ Las iglesias fueron restituidas a los cleros de Calcedonia y los restantes arrianos sufrieron persecución.

La administración militar estuvo encabezada por el nuevo puesto de magister militum Africae, con un subordinado magister peditum y cuatro mandos fronterizos regionales bajo duces: Leptis Magna para Tripolitania, Capsa o Telepte para Bizacena, Cirta para Numidia, y Cesarea para Mauritania.

[3]​ Esta organización fue establecida solo gradualmente, cuando los romanos empujaron a los moros al interior y recuperaron estos territorios.

Los Frexi y sus aliados fueron dirigidos por Antalas, mientras que otras tribus de la zona siguieron a Cutzinas.

En el verano, realizó una campaña contra Iabdas y los Aurasii, que estaban causando estragos en Numidia, pero no pudo lograr ningún resultado.

[6]​ Al escuchar sobre el motín, Belisario, con Salomón y 100 hombres escogidos, zarpó para África.

Por último, Justiniano juzgó que la situación se había estabilizado lo suficiente, y en el 539 Germano fue sustituido por Salomón.

Así fue que durante una batalla con los moros en Cillium, Bizacena, en 544, los romanos fueron derrotados y el mismo Salomón fue asesinado.

[9]​[10]​ Salomón fue sucedido por su sobrino, Sergio, quien como dux de Tripolitania había sido en gran parte responsable por el levantamiento moro.

Areobindus envió una fuerza bajo el hábil general Juan contra Antalas y Stotzas.

Guntharic mismo fue derrocado por las tropas leales bajo el general armenio Artabanes a principios de mayo.

Artabanes fue elevado al cargo de magister militum Africae, pero pronto fue llamado a Constantinopla.

En su lugar, optó por reconciliarse con los moros, prometiéndoles autonomía a cambio de convertirse en foederati del imperio.

Sus hijos y dependientes se levantaron, hasta que una fuerza expedicionaria bajo el tribuno Marciano, sobrino del emperador, tuvo éxito en la restauración de la paz.

[21]​ Sus actividades, especialmente cuando se le considera junto con los simultáneos ataques visigodos en Spania, presentaron una clara amenaza a las autoridades de la provincia.

Prosperó en gran medida, y bajo Heraclio, fuerzas africanas derrocaron al tirano Focas en 610.

África, con las provincias de Bizacena, Zeugitana y Numidia.
El famoso mosaico de la Dama de Cartago , posiblemente un retrato de Teodora , una de las principales piezas artísticas bizantinas supervivientes en el moderno Túnez .