В 540–542 годах по территории Византии пронеслась смертоносная и разрушительная эпидемия чумы. Силы империи ослабли, и защищать её границы оказалось просто некому. Набеги варваров стали обычным делом. Кочевники грабили города, сжигали деревни, а немногочисленные византийские гарнизоны не решались покинуть свои крепости, ибо силы были неравны.
Однажды против склавинов (объединение славянских племен) выступил византийский полководец германского или, возможно, славянского происхождения Хильбудий, его войска были наголову разбиты, а сам он попал в плен. Воспользовавшись этим, склавины нашли похожего на Хильбудия человека из своих рядов и отправили его в Константинополь, чтобы, как сообщает Прокопий, убить императора.
Византийский золотой крест с сапфиром. V–VII вв.
Как ни странно, самозванца допустили во дворец и уже хотели пригласить на аудиенцию к Юстиниану, однако Нарсес успел разоблачить самозванца. Затем евнух подверг его пыткам, в результате которых варвар выдал свои коварные планы.
Затем Нарсес участвовал в переговорах с герулами (древнегерманское племя) и успешно их завершил, кроме того, ему удалось завербовать многочисленный отряд герулов на службу Византии, с помощью которых удалось отразить новый натиск склавинов. В то же время Феодора решила раз и навсегда покончить со своим давним противником — префектом Востока Иоанном Каппадокийским. Иоанн, согласно Прокопию, был известен своей бесчестностью и взяточничеством. Он решил лишить Феодору влияния и заявить о её неверности Юстиниану. В ответ императрица решила обвинить его в заговоре против императора. Она послала свою верную подругу Антонину, жену Велизария, на встречу с Иоанном, якобы для того, чтобы составить заговор против Юстиниана. Ослеплённый алчностью Иоанн согласился на встречу.
Это свидание состоялось в поместье Руфинианы, где Иоанна уже ждали Нарсес и будущий начальник императорской стражи Марцелл. Нарсес арестовал Каппадокийца, после чего Феодоре не составило труда отправить его в ссылку. Именно после этого случая влияние Нарсеса на внутреннюю жизнь империи стало практически безграничным, ибо теперь ему покровительствовала сама Феодора…
Возвращение в Италию
Пока Нарсес одерживал победы на дипломатическом фронте, дела в Италии шли всё хуже и хуже. В 544 году командующим в Италии был вновь назначен Велизарий, однако, несмотря на отдельные успехи, переломить ход войны он так и не смог — великому полководцу не хватало войск, чтобы противостоять готам во главе с их талантливым правителем — Тотилой.
После окончательного отстранения Велизария от командования дела пошли ещё хуже. Новый командующий Анникий Герман не был в состоянии умело руководить войсками, в итоге Тотила сначала занял Рим, а затем стал грабить побережье Далмации. Один из византийских военачальников по имени Константиан попробовал уничтожить флот Тотилы, однако, несмотря на некоторые успехи, продвинуться дальше в Италию он в состоянии не был.
В 551 году Нарсесу уже было 73 года, и несмотря на возраст, он получил пост командующего византийской армии и направился в Италию. Нарсес был наделён обширными полномочиями и по своему усмотрению мог распоряжаться деньгами из казны для нужд армии. Уже летом 551 года в распоряжении Нарсеса была армия из 12–20 тысяч воинов. Нарсес провёл тщательный отбор солдат, а также сформировал несколько полков элитной армянской конницы, которую в своих трудах хвалил Прокопий, сравнивая её с древнеримской.
Основная армия во главе с Нарсесом двинулась по суше в Северную Италию. В это время византийский флот под командованием флотоводцев Иоанна и Валериана вступил в сражение с готским флотом, в результате которого последний прекратил своё существование. Адриатика вновь перешла под полный контроль Византии.
Тотила узнал о движении армии Нарсеса и приготовил множество засад на дорогах, надеясь уничтожить его армию «булавочными уколами». Однако Иоанн Кровавый, которого Нарсес спас от гибели в 538 году, провёл тщательную разведку и убедил главнокомандующего идти вдоль береговой линии, в то время как припасы для армии подвозились на кораблях. Таким образом, византийцы обошли все засады готов и их союзников франков. Вскоре Нарсес и его армия успешно добрались до Равенны.
Место для решающего сражения с Тотилой Нарсес выбрал недалеко от местечка Тагины, на галльском кургане. Вскоре туда подошли и основные силы готов, которые насчитывали около 16 тысяч человек. Нарсес построил свои войска в форме полумесяца, расставив по краям лучников под прикрытием конницы, а в центре расположил тяжеловооружённую пехоту. Похожую тактику позже применят сельджуки во время битвы при Манцикерте в 1071 году.