Bütsants
koormas niigi ülekoormatut sõjaettevalmistustega riigikassat. Selle keisri poliitilse sammu
eesmärgiks oli mõistagi oma tagala kindlustamine, lääne vallutamise ajaks. 533 aastal saatiski
Justinianus I andeka väepealikuga Velisariusega eesotsas, hiigelsuure armee Vandaalide
kuningriigi vastu (mille siseriiklikuid tülisid ta oskusliku diplomaatia abil igati soojendas). Sõda
Vandaalidega oli alguses väga edukas. Lühikese ajaga alistas Velisarius Põhja-Aafrika
Kartaagoga eesotsas ning rahulolev keiser kutsus ta peamiste jõududega tagasi, jättes koha peale
okupatsiooni korpuse väepelikuga Solomoniga eestotsas. Varsti aga algas berberite mäss, millega
korpus toime tulla ei suutnud ning Solomon oli löödud ning tapetud. Verine sõda kestis kuni
548.a. ning lõpes Bütsantsi võiduga. Peaaegu samal ajal Vandaali ekspiditsiooniga aiendas
Justinianus Ost-gootide vastu kampaania Sitsiilia, Dalmaatsia ning Itaalia vallutamiseks, kuhu