Escribir una continuación para este párrafo - Los romanos orientales, también conocidos como el Imperio Bizantino, finalmente recapturaron la provincia africana de Roma durante la Guerra Vándalo
en 534, cuando fue liderado por su célebre general Belisario. Los bizantinos reconstruyeron fortificaciones y defensas fronterizas (las "limas"), y firmaron tratados con los bereberes. Sin embargo, durante muchas décadas la seguridad y la prosperidad fueron precarias y nunca fueron restauradas por completo. El dominio bizantino directo no se extendió mucho más allá de las ciudades costeras. El interior africano permaneció bajo el control de varias confederaciones tribales bereberes, por ejemplo, los bizantinos disputaron contra el Reino bereber de Garmules.