Когда стало известно, что Неаполь пал, знать уже больше не могла терпеть подобное легкомыслие короля. Они решили, что он продал город императору, а сам предпочел жить в богатом поместье и заниматься своей наукой, разбогатев за счет своих подданных. Знать созвала совет на озере Бегиллус недалеко от Террацины, куда не пригласили короля. Там они подняли на щитах храброго генерала Виттиха и провозгласили его королем. Виттих не был благородного происхождения, зато подарил Теодериху великую победу над гепидами на берегах Савы. Он был почти неграмотный и с трудом мог нацарапать собственное имя.
Как раз в это время король Теудахад направлялся из Тиволи в Рим, чтобы дать консультацию по поводу организации общественных библиотек. Когда он узнал новости, то помчался во дворец в Равенне, где можно было надежно спрятаться, потому что ее защищали болота и море, слишком мелкое, чтобы там могли пройти военные суда. Они не дошли бы до фортификаций. Но Виттих послал за ним в погоню. Он скакал быстрее Теудахада из страха перед новым королем. Кроме того, всаднику было за что мстить королю, приказавшему забрать у него прекрасную девушку, которая была ему обещана в жены. Он скакал день и ночь и наконец, проскакав двести миль, догнал Теудахада. Он его перехватил у ворот Равенны, схватил за шиворот, стащил с коня и перерезал ему глотку, как поросенку.
Король Виттих подошел к Риму раньше Велизария. Там он объявил о том, что его будут короновать, и собрал большой совет готов. На совете выяснилось, что дела готов были в полном беспорядке. Силы, предназначенные для обороны, были рассеяны по всей Италии, а основная армия отправилась на северо-запад через Альпы, чтобы защищать земли готов с этой стороны Роны от франков, подкупленных Юстинианом. Еще одна армия была в Далматии у Спалато. Виттих понял, что у него всего двадцать тысяч. Он не мог рассчитывать на победу над Велизарием, хотя у того было всего десять тысяч.
Виттих решил оставить в Риме гарнизон, который сможет его защищать, заключить мир с франками, отправить войска в Равенну и через несколько недель возвратиться с большим войском и вытеснить нас к морю. Римский Сенат обещал Виттиху свою поддержку. Но он для страховки забрал с собой заложников из знати. Папа Сильверий, которого Теудахад подозревал в тайной переписке с Константинополем, дал торжественную клятву верности новому королю. Виттих отправился в Равенну и там женился на Матазонте, хотя и против ее желания. Матазонта была единственной дочерью Амалазунты. Король стал жить в доме Теодериха. Из Равенны он посылал послания с уверениями в дружбе Юстиниану и просил, чтобы тот отвел армии, потому что смерть Амалазунты, как он считал, была отомщена и уравновешена смертью Теудахада.
Юстиниан не отвечал ему, считая, что вскоре вся Италия станет принадлежать ему. Виттих заключил с франками мир, заплатив пятнадцать тысяч золотых монет. Эту сумму им же предлагал Теудахад. Он отдал им территории готов между Альпами и Роной и поставил условие, что они пришлют войска, чтобы помочь ему в борьбе против Велизария. Франки не желали портить с нами отношения и ничего конкретного не стали ему обещать, говорили, что со временем пришлют подкрепление.
Потом мы отправились в Рим по Латинской дороге, пролегающей по Капуа вдоль побережья на тридцать миль в глубь страны, потому что более короткую Аппиеву дорогу легче было защищать при Террацине и в нескольких других точках. Велизарий не мог задерживаться или нести потери в людях. Нас везде радостно приветствовали, в особенности священники. Солдатам было строго-настрого наказано платить за провизию и вести себя спокойно и вежливо. Нам, слугам, было интересно посмотреть на старые и новые итальянские постройки, но госпожа ни на что не обращала внимания и была полностью погружена в мрачные мысли. Наконец, пришло письмо от Феодосия, ставшего монахом в Эфесе, как и советовал ему Велизарий. В письме он благодарил Велизария, но к нам не собирался возвращаться:
"Дорогие мои крестные, я не могу к вам приехать до тех пор, пока с вами находится ваш сын Фотий. Вы мне сообщили, что Македония была наказана, и я боюсь мщения ее любовника. Я не обвиняю его в том, что он подговорил Македонию обвинить меня, но вы должны знать, что он меня всегда ненавидел. Крестная Антонина, ты мне делала много подарков, а он считал, что его тем самым обкрадывали".
Велизарий, желая угодить Антонине и вместе с тем как-то извиниться перед Феодосием за свои подозрения, отослал Фотия в Константинополь. Он повез для Юстиниана ключи от Неаполя, пленных готов и письмо, где просил о подмоге. Потом Велизарий написал Феодосию, что тот может безбоязненно возвращаться. Но Антонина не могла дождаться встречи.