После ряда неудач Велизарий был отозван из Италии. Его заменил армянин Нарсес, который разгромил Тотилу в битве при Тегинах в Умбрии в 552 году. В этом сражении 15-тысячной армии готов противостояла византийская армия в 20–30 тысяч человек. Атака готской кавалерии была отражена пешими византийскими лучниками, тогда как конные византийские лучники нейтрализовали пеших лучников противника. После этого поражения Тотила был убит в ходе преследования. В этой битве, где сражалась в основном кавалерия, пало до 6 тысяч готов. Отступавшая готская конница смяла собственную пехоту. После этой победы Нарсес окончательно занял Рим. Остатки готской армии, бежавшие с поля боя при Тегинах, выбрали королем племянника Тотилы Тейю. Он погиб в битве у Везувия в конце 552 года. Начальник готского флота перешел на сторону византийцев, и Нарсесу удалось блокировать лагерь Тейи, который, в свою очередь, стремился деблокировать гарнизон города Кумы, где находилась готская казна. Недостаток провианта заставил Тейю принять неравную битву.

После поражения большинство уцелевших готов по соглашению с Нарсесом навсегда покинули Италию. Борьба с оставшимися готскими отрядами и вторгавшимися в Италию племенами аламаннов и франков, а также с прежними византийскими союзниками герулами продолжалась до 554 года. В 556 году Нарсес вытеснил франков из Северной Италии. Страна была разорена 20-летней войной и поборами обеих армий. Рим оставался в запустении вплоть до эпохи Возрождения.

В 554 году византийские войска, покончив с остготами, высадились в Испании и нанесли поражение армии Вестготского королевства. Однако сокрушить его византийцы не смогли и ограничились завоеванием лишь юго-восточной части Пиренейского полуострова, прилегающей к Средиземному морю, с городами Новый Карфаген (Картахена), Малага и Кордова. Основную часть вновь завоеванных территорий Византии удалось удерживать в течение 50–70 лет.

Войны Юстиниана серьезно расстроили финансы империи. Поэтому отпадение вновь приобретенных территорий, удержать которые можно было только с помощью вооруженной силы, стало лишь вопросом времени.

Войны между Византийской империей и Персией за гегемонию на Ближнем и Среднем Востоке.

Воспользовавшись отвлечением основных сил Византии при Юстиниане Великом в Италию, персидский царь Хосров вторгся в Сирию, занял и разграбил ее столицу Антиохию и дошел до Средиземного моря. В Лазике персидские отряды сражались с лазами – вассалами Византии, стремясь пробиться к Черному морю. Прибывшему из Италии Велизарию удалось отбить Антиохию, после чего борьба продолжалась с переменным успехом, прерываемая краткосрочными перемириями. В 562 году был заключен, наконец, мир на 50 лет. По его условиям император обязался платить дань персидскому царю, а тот обещал не препятствовать своим подданным-христианам справлять свои религиозные обряды. Персы также покинули Лазику.

Новая война вспыхнула в 603 году, вскоре после воцарения императора Фоки, убившего своего предшественника Маврикия. Царь Хосров II приютил у себя самозванца, выдававшего себя за сына императора Маврикия Феодосия. Мнимый Феодосий вторгся в Месопотамию, но был разбит армией византийского полководца, гота Германа, в местности Бет-Ваши. Тогда на помощь самозванцу выступил Хосров с персидским войском.

В двухдневном сражении у Теллы с армией Германа персы сначала потерпели неудачу, и Хосров едва не был пленен. Но на второй день численно превосходящие силы персов одолели. Герман был ранен и спустя десять дней скончался от ран. Армия Хосрова двинулась вглубь Месопотамии и осадила крепость Дару. Осада затянулась на полтора года. Наконец персы с помощью подкопа обрушили стену и ворвались в город, вырезав почти всех жителей.