Të përballur nga fuqizimi i vizigotëve në Spanjë dhe nga pasojat e pushtimit longobard të Italisë (568), i cili e kishte zvogëluar pushtetin bizantin në Ravena, Venecia dhe në jug Kalabrinë dhe Siçilinë, Maurici zhvilloi një formë qeverisjeje ushtarake në provincat e sigurta të Afrikës veriore dhe ato pak rajone që kishin mbetur në Itali. Ai hoqi dorë nga parimi i vjetër i ndarjes së pushteteve civile dhe ushtarake, duke i vendosur të dyja në duart e gjeneralëve, ose ekzarkëve, të vendosur në Kartagjenë dhe Ravena. Provincat e tyre, ose ekzarkatet, ndaheshin në dukate të përbëra nga qendra garrizonesh të zëna jo nga ushtarë profesionistë, por nga pronarë lokalë tokash që ishin thirrur nën armë. Sistemi i ekzarkatit i qeverisjes ushtarake funksionoi mirë: Afrika veriore qe përgjithësisht e qetë megjithë kërcënimet maure; dhe në 597 Maurici i sëmurë kishte si qëllim të vendoste djalin e tij të dytë si perandor në ato zotërime perëndimore që akoma qenë të rëndësishme.