Justinianus lähetti vuonna 533 Belisariuksen valtaamaan African provinssia eli nykyisen Tunisian aluetta, jonka vandaalit olivat 400-luvulla vallanneet Roomalta. Sotaretki oli menestyksekäs, ja vandaalit kukistettiin. Vuonna 535 Belisarius lähetettiin Italiaan sotimaan ostrogootteja vastaan. Hän kukisti gootit ja valtasi niemimaan Itä-Roomalle. Sen jälkeen Belisariuksen ja Justinianuksen välit viilenivät. Belisarius johti kuitenkin vielä joukkoja persialaisia vastaan vuosina 541–542 ja gootteja vastaan 540-luvun lopulla.