Vandaalisota
Sodan jälkeen

Sodassa häviö merkitsi vandaalien kuningaskunnan loppua. Kun Belisarius jatkoi vallattujen provinssien uudelleenjärjestelyä, eräät hänen upseereistaan alkoivat juonitella ja yrittivät syrjäyttää hänet. Juonittelijat käskivät kahden lähetin mennä keisari Justinianuksen puheille ja väittää, että Belisarius aikoi nousta kapinaan ja ryhtyä vandaalien kuninkaaksi. Belisariuksen onneksi toinen läheteistä vangittiin, joten hän sai tietää juonittelusta. Keisari päätti koetella Belisariuksen uskollisuutta ja antoi hänelle mahdollisuuden valita: hän voisi joko jäädä Afrikkaan tai palata Konstantinopoliin ja ilmoittautua keisarille. Todistaakseen uskollisuutensa Belisarius päätti palata.
Prokopios väittää Salatussa historiassaan (tunnetaan myös nimellä Anekdota), jonka hän kirjoitti hyökkäykseksi keisari Justinianusta vastaan, että keisari syytti Belisariusta maanpetoksesta ja kutsui tämän Konstantinopoliin vastaamaan syytteisiin. Tämä on kuitenkin vain panettelua. Justinianus ei koskaan syyttänyt Belisariusta petoksesta.
Ennen kuin Belisarius ehti lähteä Pohjois-Afrikasta, maurit nousivat kapinaan roomalaisia vastaan. He olivat pysyneet rauhallisina lähinnä siksi, koska pelkäsivät Belisariusta, mutta nyt he saivat tietää tämän olevan lähdössä. Belisarius ei voinut jäädä kukistamaan maureja, sillä pienikin viivästys saatettaisiin tulkita kapinaksi keisaria vastaan. Siksi Belisarius jätti suurimman osan bucellariuksistaan alaisensa Solomonin komentoon ja käski tätä kukistamaan maurit. Itse hän matkasi Konstantinopoliin vangittujen vandaalien ja ryöstösaaliin kanssa.
Konstantinopolissa Belisarius otettiin vastaan sankarina. Sotaretkeä pidettiin menestyksekkäänä, ja keisari myönsi Belisariukselle triumfin ja konsulin arvon. Triumfi ei kuitenkaan noudattanut perinteisiä tapoja, vaan Belisarius käveli triumfikulkueen kärjessä Konstantinopolin läpi mukanaan Gelimer, muut vangit ja ryöstösaalis. Kulkue päättyi hippodromille, missä Belisarius ja Gelimer heittäytyivät maahan Justinianuksen ja keisarinna Theodoran eteen. Belisarius sai myös kunnian pitää toisen, konsulin triumfin. Vandaalisoturit kantoivat häntä konsulin tuolissa kaupungin halki, ja hän jakoi kansalle sodasta saatuja voittoja.
Roomalaiset saivat sotasaaliina muun muassa aarteita, jotka Titus oli ryöstänyt Jerusalemista vuonna 70. Vandaalit olivat puolestaan ryöstäneet ne Roomasta, mutta nyt ne lähetettiin takaisin Jerusalemin kirkkoihin. 2 000 vandaalisoturia pestattiin Itä-Rooman palvelukseen. Heidät järjestettiin viiteen 400 miehen joukko-osastoon, Vandali Justiniani (”Justinianuksen vandaalit”), ja lähetettiin Persian vastaiselle rajalle. Justinianus antoi Gelimerille Galatiasta maatilan, missä hän asui sukulaisineen kuolemaansa saakka.
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.