Подкрепления были встречены с радостью, но Юстиниану следовало предвидеть, что присутствие пожилого евнуха подорвет авторитет Велизария и сведет военные достижения практически на нет. Полководцы, которые стремились к быстрому продвижению по карьерной лестнице, поняли, что император сейчас благоволит Нарсесу; прошло немного времени, и командиры разделились на тех, кто сохранил верность Велизарию, и тех, кто переметнулся к евнуху. Единственным решением было разделить и без того небольшое войско пополам. Пока Нарсес сдерживал основные силы готов, Велизарий зачищал Северную Италию.
Двигаясь со своей обычной скоростью, он прошелся по северу, освобождая итальянские города от владычества готов. Большинство городов с готовностью открывали ворота, чтобы избавиться от своих угнетателей-еретиков и воссоединиться с империей. Военачальник был только рад способствовать им — но это вело к уже знакомой проблеме перекачивания людей из его гарнизонов в города по мере того, как накапливались одержанные победы. Когда архиепископ Милана стал умолять Византию о помощи в освобождении его города, у Велизария осталось только три сотни человек. Он продолжал действовать, пока архиепископ миланский не открыл ворота, и вырезал гарнизон готов.
Легкость, с которой пал Милан, была приятна византийцам, но в то же время спровоцировала яростную реакцию короля готов. Милан был жемчужиной в короне Витигеса, самым большим городом в Италии, и когда он услышал новости о его захвате, то послал армию в тридцать тысяч человек, чтобы вернуть его.
Каким-то образом осажденным защитникам удалось послать весть Велизарию, он приказал двум ближайшим генералам освободить город от осады, и тогда опасность разделенного командования получила ужасное подтверждение. Скорее всего, командиры, которым было поручено освобождение города, опасались за свою карьеру, а потому отказались сдвинуться хотя бы на шаг без одобрения Нарсеса. Пока они колебались, Милан умирал. Отчаявшиеся защитники города были вынуждены есть собак и мышей; будучи на грани голодной смерти, они наконец оставили борьбу и согласились сдаться готам. Условия оказались чудовищными. Милан должен был стать предостережением остальной Италии, примером, который бы показывал, чем оборачивается сопротивление силе оружия готов. Женщин и детей согнали в одно место и продали в рабство, мужчин убили на месте, а город был сожжен до основания.
Ужасающая судьба одного из самых прекрасных городов в Италии была тем более трагичной, что ее можно было с легкостью предотвратить — но она хотя бы убедила Юстиниана в том, насколько недальновидно недооценивать авторитет Велизария. После этого случая Нарсеса поспешно отозвали. В итоге командование Велизария никто больше не оспаривал, и он был твердо намерен нанести удар, который положит конец всей войне. Войска Витигеса все еще имели значительное превосходство, но теперь король боялся византийского военачальника и не отваживался выходить за стены Равенны. Если бы Велизарию удалось взять город со всеми загнанными туда врагами, война была бы окончена в один день.
Известие о том, что ужасная византийская армия уже в пути, повергло Витигеса в панику, и единственное, о чем он мог еще думать, — как сохранить свой трон. За несколько недель до этих событий до него дошла весть, что персидский царь Хосров угрожал войной окраинам Византии, и теперь Витигес отправил безнадежное письмо персидскому монарху в надежде заручиться поддержкой извечного врага империи. Если бы персов удалось убедить вторгнуться на Восток, угроза могла бы заставить Юстиниана отозвать своего внушающего страх полководца, что спасло бы припертого к стенке короля готов.
Хотя посланники Витигеса были схвачены и убиты задолго до того, как они достигли Персии, удача все же улыбнулась готам. После восьми лет борьбы Хосров наконец укрепился на персидском троне и не нуждался в приглашении готов, чтобы начать войну. Силы византийцев на востоке были значительно истощены итальянской кампанией, и в любом случае он был полностью уверен, что без Велизария они окажутся легкой добычей. Разумеется, оставался еще незначительный вопрос «вечного мира» с империей, который он подписал лично — но Хосров был не из тех, кто позволяет неудобному клочку бумаги помешать ему взять должное и достигнуть славы. Послав войска в Сирию, персидский царь мобилизовал свою армию, намереваясь полностью воспользоваться тем обстоятельством, что империя занята делами на Западе.