Все царствование Юстиниана прошло в ожесточенных войнах с варварами и соседями. Он мечтал расширить пределы своей державы до границ прежней Римской империи, и хотя его планы осуществились далеко не полностью, масштабы сделанных при нем завоеваний были впечатляющие.
В 532 г., после заключения мира с Персией, Юстиниан сосредоточил свои усилия на возвращении захваченной вандалами Африки. В качестве повода для начала войны были использованы внутренние распри в Вандальском королевстве. Еще в 531 г. власть в Карфагене захватил, свергнув и убив дружественного римлянам Хильдериха, узурпатор Гелимер. Юстиниан объявил ему войну, хотя большинство сената высказалось против этой затеи. В июне 533 г. на шестистах судах в Африку было отправлено 15-тысячное войско под командованием Велисария. В сентябре римляне высадились на африканском берегу, осенью и зимой 533-534 гг. под Децимом и Трикамаром Гелимер был разбит, а в марте 534 г. сдался Велисарию.
Сразу вслед затем началась Итальянская война. Летом 535 г. две небольшие, но хорошо обученные и оснащенные армии вторглись в пределы остготской державы: Мунд захватил Далмацию, а Велисарий – Сицилию. С запада Италии грозили подкупленные римским золотом франки. Устрашенный король готов Теодат начал было переговоры о мире и соглашался уже отречься от престола, но в конце года Мунд погиб в стычке, а Велисарий спешно отплыл в Африку на подавление солдатского мятежа. Теодат, осмелев, прервал переговоры и заключил под стражу императорского посла.
Мятеж в Африке вызван был решением Юстиниана присоединить все земли вандалов к фиску, между тем как солдаты надеялись, что император разделит их между ними. Легионы восстали, провозгласив командующим простого солдата Стоцу. Почти вся армия поддержала его, и Стоца осадил Карфаген, где заперлись немногочисленные верные императору войска. С прибытием Велисария, мятежники отступили от города, но война на этом не утихла. Собрав под свои знамена рабов и уцелевших вандалов Стоца еще десять лет вел борьбу против императорских войск. Окончательно Африка была покорена только к 548 г. (Прокопий: “Войны Юстиниана”; 3,4). К этому времени Ливия, протянувшаяся на столь огромные пространства, по словам Прокопия, была до такой степени разорена, что встретить там человека на протяжении долгого пути, было делом нелегким и даже примечательным. А, между тем, в этой богатейшей провинции до войны одних вандалов проживало около восьми миллионов человек, не считая потомков тех, кто прибыл сюда во времена