Исключительную роль при Юстиниане начинает играть православная церковь. Остававшийся чужим для старой сенаторской знати, император всегда искал союза с ней. Будучи религиозным человеком и неплохо разбираясь в вопросах богословия, Юстиниан окончательно оформил тот прочный и неразрывный альянс церкви и государства, который многие века был отличительной чертой Востока. Это качество характеризовало позднюю Византию, православные государства Юго-Восточной Европы и, конечно же, Русь.
Не меньшую лояльность к церкви (несмотря на свое крайне безнравственное прошлое, о котором весьма детально повествует в «Тайной истории» Прокопий) демонстрировала императрица Феодора.
При Юстиниане позиции духовенства в обществе и государстве укрепились, как были подтверждены и принципы церковного землевладения.
Масштабные преобразования внутри Империи позволили заняться главным делом жизни – восстановлением территориальной целостности великого государства, объединением Запада и Востока. Первой операцией стал поход в Северную Африку, предпринятый против вандалов и аланов. В ходе кампании 534 г. Велизарий высадился на африканском побережье. Значительные силы византийской армии в нескольких сухопутных и морских сражениях полностью разгромили вандалов. Не находя поддержку у местного населения и оказавшись меж двух огней, те были обречены. Африканские провинции Рима вошли в состав возрождаемой Империи.
Затем настал черед остготов. Однако задуманная в 535 г. кампания, планировавшаяся как несложное мероприятие, вылилась в двадцатилетнюю тяжелейшую войну. Далеко не все жители Италии жаждали вернуться под власть императора. Ожесточенное сопротивление оказали, разумеется, и сами готы. Их медленно оттесняли к северу. В 555 г. война завершилась победой Византии.
Центр бывшей Империи вновь воссоединился с новой метрополией. В течение пятисот лет византийцы будут владеть значительными территориями в Южной и Центральной Италии и сдадут свои позиции только под натиском норманнов в конце XI в.
Когда наступил перелом в остготской кампании, Юстиниан предпринял еще один поход. В 554 г. его войска овладели землями в Южной и Восточной Испании, отторгнув у вестготов значительный кусок побережья.
Таким образом, в течение 534–555 гг. Юстиниан смог почти объединить территорию Римской империи. Византийский (ромейский) флот вновь превратил Средиземное море в Mare nostrum. Однако на большее сил уже не хватило: варвары в VI в. были слишком серьезным противником, да и неудачи в войнах на Ближнем Востоке сыграли свою роль.
