В 532 г . руки у Юстиниана оказались развязанными.
Восстановление империи на Западе . Положение на Западе благоприятствовало его проектам. Как в Африке, так и в Италии жители, находившиеся под властью варваров-еретиков, давно призывали к восстановлению императорской власти; престиж империи был еще так велик, что даже вандалы и остготы признавали законность византийских притязаний. Вот почему быстрый упадок этих варварских королевств делал их бессильными перед наступлением войск Юстиниана, а их разногласия не давали им возможности объединиться против общего врага. Когда же в 531 г . захват власти Гелимером дал византийской дипломатии повод вмешаться в африканские дела, Юстиниан, полагаясь на грозную силу своей армии, не стал медлить, стремясь одним ударом освободить африканское православное население из «арианского плена» и заставить вандальское королевство вступить в лоно имперского единства. В 533 г . Велисарий отплыл от Константинополя с армией, состоявшей из 10 тыс. пехоты и 5—6 тыс. кавалерии; кампания была стремительной и блестящей. Гелимер, разбитый при Дециме и Трикамаре, окруженный при отступлении на горе Паппуа, был вынужден сдаться (534). В течение немногих месяцев несколько кавалерийских полков — ибо именно они сыграли решающую роль — против всякого ожидания уничтожили королевство Гензериха. Победоносному Велисарию в Константинополе были оказаны триумфальные почести. И хотя понадобилось еще пятнадцать лет (534—548), чтобы подавить восстания берберов и бунты распущенных наемников империи, Юстиниан все же мог гордиться завоеванием большей части Африки и надменно присвоить себе титул императора Вандальского и Африканского.
Остготы Италии не шелохнулись при разгроме Вандальского королевства. Вскоре настал и их черед. Убийство Амаласунты, дочери великого Теодориха, ее мужем Теодагатом (534) послужило Юстиниану поводом для вмешательства; на этот раз, однако, война была более тяжелой и продолжительной; несмотря на успех Велисария, который завоевал Сицилию (535), захватил Неаполь, затем Рим, где он1 в течение целого года (март 537—март 538) осаждал нового остготского короля Витигеса, а затем завладел Равенной (540) и привел пленного Витигеса к стопам императора, готы вновь оправились под руководством ловкого и энергичного Тотиллы, Велисарий, посланный с недостаточными силами в Италию, был разбит (544—548); потребовалась энергия Нарсеса, чтобы подавить сопротивление остготов при Тагине (552), сокрушить в Кампании последние остатки варваров (553) и освободить полуостров от франкских орд Левтариса и Бутилина (554). Понадобилось двадцать лет, чтобы вновь завоевать Италию. Снова Юстиниан со свойственным ему оптимизмом слишком быстро поверил в окончательную победу, и быть может, именно поэтому он не сделал вовремя необходимого усилия, чтобы одним ударом сломить силу остготов. Ведь подчинение Италии имперскому влиянию было начато с совершенно недостаточной армией — с двадцатью пятью или едва с тридцатью тысячами солдат. В результате война безнадежно затянулась.
Равным образом в Испании Юстиниан воспользовался обстоятельствами, чтобы вмешаться в династические распри Вестготского королевства (554) и отвоевать юго-восток страны.
В результате этих счастливых кампаний Юстиниан мог льстить себя мыслью, что ему удалось осуществить свою мечту. Благодаря его упорному честолюбию Далмация, Италия, вся Восточная Африка, юг Испании, острова западного бассейна Средиземноморья — Сицилия, Корсика, Сардиния, Балеарские острова — вновь стали частями единой Римской империи; территория монархии увеличилась почти вдвое. В результате захвата Сеуты власть императора распространилась вплоть до Геркулесовых столпов и, если исключить часть побережья, сохраненную вестготами в Испании и в Септимании и франками в Провансе, можно сказать, что Средиземное море вновь стало римским озером. Без сомнения, ни Африка ни Италия не вошли в империю в своих прежних размерах; к тому же они были уже истощены и опустошены долгими годами войны. Тем не менее, вследствие этих побед влияние и слава империи неоспоримо возросли, и Юстиниан использовал все возможности, чтобы закрепить свои успехи. Африка и Италия образовали, как некогда, две префектуры претория, и император старался вернуть населению его былое представление об империи. Восстановительные мероприятия частично заглаживали военную разруху. Организация обороны — создание больших военных команд, образование пограничных марок (limites) , занимаемых специальными пограничными войсками (limitanei) , постройка мощной сети крепостей, — все это гарантировало безопасность страны. Юстиниан мог гордиться тем, что он восстановил на Западе тот совершенный мир, тот «совершенный порядок», который казался ему признаком подлинно цивилизованного государства.