De opvolgers van Justinianus probeerden Noord-Afrika, Italië en Spanje in handen te houden door gebieden in te stellen die "exarchaten" werden genoemd en werden bestuurd door gouverneurs die "exarchen" werden genoemd; exarchaten waren militaire provincies waarin civiele en militaire controle werden gecombineerd.
·