В июне 533 года к вандальскому побережью скрытно отплыла экспедиция во главе с Велисарием (16-тысячная армия на 500 судах), которой удалось внезапно высадиться недалеко от Карфагена. Не успевший собрать силы и прийти в себя от растерянности, Гелимер в битве при Трикамаре был наголову разгромлен и взят в плен. Потерявшие своего короля вандалы не смогли оказать сопротивления. При поддержке местного римского населения Вандальское королевство в 534 году перестало существовать (превратившись в византийскую префектуру). Это была первая и «величайшая» победа. Велисарию был устроен в Константинополе пышный триумф. Победителем же оказался Юстиниан, торжественно принявший титулы «вандальского» и «африканского». Эта победа внесла растерянность в варварские королевства, а Юстиниану и его окружению подарила надежду на возможность успешного раз грома остготов в Италии, освобождения Древнего Рима, столицы великой Римской империи.
Сразу же после завоевания Северной Африки было начато строительство системы пограничных укреплений. Обычная численность армии, которую удавалось собирать для крупных военных кампаний, не превышала 25 000- 50 000 человек, поэтому оборонительное строительство было совершенно оправдано. Оно позволяло защищать границу небольшими гарнизонами. Крепости и укрепления становились убежищами для местного населения, также включавшегося в оборону. Благодаря этой системе Византия могла иметь сравнительно небольшую мобильную армию. Но в отличие от тех районов, где подобно областям Запада, она имела существенную поддержку, Византия не могла одерживать решающих побед, поэтому дело обычно заканчивалось переговорами, компромиссом и выплатами.
В остготском королевстве разгром вандалов, естественно, оживил провизантийские силы, что привело к ответной консолидации остготской военной верхушки. Византийцы воспользовались убийством своих сторонников, королевы Амаласунты (дочери Теодориха), для того чтобы начать военные действия. В 534 году Велисарий высадился в Сицилии, и в течение нескольких месяцев эта житница Италии была очищена от остготов. Велисарий переправился в Италию, а в 536 году вступил в Рим.
Казалось, и здесь все предвещало легкую победу. Правда, в Северной Африке развернулось мощное антивизантийское движение, подавление которого потребовало значительных сил и средств. И все-таки в 540 году Велисарий вступил в столицу готов Равенну. Остготский король был отправлен в Константинополь, византийская столица отмечала новый триумф. Почти вся Италия оказалась под властью Византии. Казалось, что сопротивление остготов сломлено окончательно. Однако, воспользовавшись тем, что силы Византии были отвлечены на Западе, и разорвав «вечный мир», против нее неожиданно выступила Персия. Ее царь Хосров с огромной армией вторгся в восточные провинции, овладел столицей римско-византийского Востока — Антиохией и вышел к Средиземному морю. Третий по значению и численности населения город империи был разрушен, а его жители частично перебиты, частично уведены в Иран. В 541 году состоялось новое вторжение в Месопотамию, шла упорная борьба на Кавказе. Началась изнурительная война, в ходе которой было существенно подорвано благополучие богатейших восточных провинций. Велисария пришлось спешно перебросить на Восток.
Воспользовавшись ослаблением византийцев, остатки разгромленных остготов сплотились вокруг нового короля Тотилы, оказавшегося способным полководцем и умным политиком. Тотила завоевал своей политикой симпатии и поддержку рядовых италийцев. За короткое время ему удалось изгнать византийцев с большей части территории Италии. В дополнение ко всем трудностям, которые переживала Византия в 542 году, с Востока пришла страшная эпидемия чумы, обходившая стороной Средиземное море по крайней мере на протяжении четырех столетий. В столице империи она унесла не менее сорока процентов ее населения. Пострадало множество городов и областей. Византия была надолго обессилена экономически.
Императору приходилось экономить на всем, в том числе и на зрелищах (расходы на них были ограничены, сокращены их масштабы). Зрелища стали проводиться реже, был отменен, как и многое другое, консулат, связанный с большими расходами на них. Перелом наступил где-то в середине 40-х годов, когда было достигнуто перемирие с Персией. В Италии продолжалась затяжная война, в ходе которой как Рим, так и многие области неоднократно переходили из рук в руки. Прокопий писал, что «вся Италия страдала от самого жестокого обращения и ее обитателям оставалось только переносить насилия и умирать, так как они были лишены самого необходимого». С начала 40-х годов усилились и вторжения гуннов, славян и протоболгар на Балканах, вынуждавшие Юстиниана принимать срочные меры по укреплению границы. Их вторжения становились все более опустошительными.
С 545 года правительству уже были нужны только средства на ведение военной кампании, поэтому о продолжении реформ не могло быть и речи. И последствия болезни императора, и смерть Феодоры были, как и возраст, пусть немаловажной, но лишь частью факторов, влиявших на падение активности императора (бессмысленно заниматься проблемами, которые невозможно решить).
В начале 50-х годов византийцам, с немалым напряжением сил, удалось все-таки добиться перелома в борьбе с остготами, чему способствовала гибель Тотилы. В 554 году была принята «Прагматическая санкция» об управлении Италией. Все бывшие имущества италийской знати и церкви были им возвращены, а бывшие рабы и колоны поставлены в прежнее положение. Высвободившиеся войска были использованы для войны с вестготскими королями Испании, где складывалась аналогичная североафриканской и италийской ситуация. При поддержке испано-римской знати под власть Византии перешла юго-восточная часть Испании.
Между тем Придунайские провинции продолжали опустошаться варварами. В конце 559 года болгары и славяне завоевали Фракию. Когда варвары подступили к стенам столицы, Юстиниан мобилизовал всех способных носить оружие, выставил к бойницам городское ополчение цирковых партий, дворцовую стражу и даже членов сената.
Командовать оборокой он поручил Велисарию. Для организации кавалерии Велисарий собирал лошадей из императорского ипподрома, из богоугодных заведений и даже брал их у зажиточных горожан. Император приказал готовить корабли для того, чтобы отправиться на Дунай и захватить у варваров переправу. Узнав об этом, болгары и славяне просили через посла позволить им уйти на свою сторону Дуная. Юстиниан послал к ним племянника и пощадил их.
Наконец, в 562 году был заключен мир с персами. Причем после двадцатилетней войны границы обеих империй остались практически без изменений. Таким образом, Римская империя все-таки возродилась. Заплаченная за это цена, правда, была огромна, и уже современники Юстиниана ясно сознавали, что она неоправданно велика.
Последние годы правления императора знаменовались обострением борьбы партий (которая в столице приняла характер кровопролитных столкновений), выступлениями низов и, наконец, заговорами против самого Юстиниана. Однако за ними не стояли хорошо организованные и решительные силы оппозиции; авторитет императора был еще достаточно велик. В ночь с 14 на 15 ноября 565 года в возрасте 83 лет, после 38 лет правления, Юстиниан умер. К концу своей жизни он увлекся теологией и все меньше и меньше обращался к делам государства, предпочитая проводить время во дворце в спорах с иерархами церкви или даже невежественными простыми монахами. Летом 565 года он разослал для обсуждения по епархиям догмат о нетленности тела Христова, но результатов его уже не дождался…
Возможно, немногие сожалели о его смерти, но, судя по сохранившимся источникам, большинство сознавало, что с его смертью закончилась «великая» эпоха.