Pretoriaanikaarti
Pretoriaanikaarti eli pretoriaanit ( tai "praetoriani") oli Rooman keisarien henkivartiokaarti. Ryhmä koostui valiosotilaista, jotka saivat huomattavasti parempaa palkkaa kuin tavalliset sotilaat. Kaarti oli sijoitettu Roomaan, ja sen avulla keisari pystyi ehkäisemään kapinoita ja murskaamaan levottomuudet. Se oli keisarin tärkein suoja vallankaappauksia vastaan, mutta oli toisinaan myös hänen vaarallisimpia vihollisiaan.
Vandaalisota
Vallatusta Pohjois-Afrikan alueesta muodostettiin vuonna 534 African pretoriaaniprefektuuri, jonka ensimmäiseksi pretoriaaniprefektiksi ja sotilaskomentajaksi nimitettiin Solomon. Vaikka vandaalit oli lyöty, Itä-Rooman joukot kävivät Pohjois-Afrikassa pitkään sotaa maureja vastaan. Belisarius palasi Pohjois-Afrikkaan vuonna 536 kukistamaan armeijassa noussutta kapinaa. Solomon kuoli maureja vastaan käydyssä taistelussa vuonna 544, ja hänen seuraajakseen tuli hänen veljenpoikansa Sergius, joka osoittautui kuitenkin kyvyttömäksi ja epäsuosituksi. Justinianus lähetti provinssiin pätevän sotapäällikön Johannes Troglitan, joka kukisti maurit Caton kenttien taistelussa vuonna 548, minkä jälkeen rauha palasi joksikin aikaa alueelle. Taistelut jatkuivat kuitenkin vielä 570- ja 580-luvuilla. Vuonna 578 keisari Tiberius II Constantinus nimitti African magister militumiksi Gennadiuksen, joka surmasi maurien päällikön ja vahvisti alueen linnoituksia. Keisari Maurikioksen 500-luvun lopulla suorittamien uudistusten jälkeen provinssi oli suhteellisen rauhallinen ja kukoistava. Vuonna 698 arabit valloittivat Karthagon ja itäroomalaiset menettivät Pohjois-Afrikan provinssinsa.