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