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