Летом 536 г. Велизарий вступил в Италию. Предательство Эбримута, зятя самого Теодата, неожиданно отдало в руки Велизария важный пункт — город Региум, и победитель вандалов, к своему полному удовольствию, мог убедиться, что народы и города Нижней Италии приветствуют его депутациями и спешат облегчить его задачу. Сухопутное войско Велизария направилось вверх вдоль морского берега в сопровождении флота. Это движение было, однако, вскоре же задержано геройским сопротивлением Неаполя. Древний любимый город Вергилия был в то время невелик но сильно укреплен, так же, как и соседний г. Кумы, и вел оживленную торговлю благодаря жившим в нем грекам и множеству евреев. Последние питали вражду к императору Юстиниану, преследовавшему их единоверцев, и относились дружественно к веротерпимым готам. Поэтому евреи сражались на стенах города с неменьшей отвагой, чем готы. Только на двадцатый день осады Велизарию удалось проникнуть в город через водопровод, после чего город был разграблен, а жители подверглись беспощадной резне. Овладев этим сильным приморским городом и вскоре затем крепостью в Кумах и оставив и здесь, и там гарнизоны, чтобы иметь на юге Италии базу для войны, Велизарий направился через Кампанью в Лациум, чтобы отнять у готов Рим.
Здесь или очень недалеко отсюда находился Теодат; готские войска стояли лагерем не в городе, а в его окрестностях, вероятно в гавани Тибра, у обоих мостов Аниена и на Аппиевой дороге. Число этих войск было невелико, так как большая часть готских войск вследствие войны с франками находилась далеко в Галлии или в Венетии. Убедившись в неспособности своего короля и его готовности не сегодня так завтра предложить Велизарию позорный для них мир, готы возмутились и удалились из лагеря вдоль Via Appia. Уже более девяти веков служила общению народов эта «царица великих путей», и тем не менее ее прочная, сложенная из многоугольных базальтовых плит мостовая не пострадала от происходившего по ней непрестанного движения; она еще приводит в изумление историка Прок опия, который измерил и описал ее. Начинаясь у Капенских ворот Рима, эта дорога подымалась по прямой линии на Альбанские горы, шла затем между Вольскими горами и морем понтинским и децемновийским болотам в виде высокой дамбы и, достигнув за Террачино благодатной Кампаньи, кончалась в Капуе. По обеим сторонам дороги еще стояли, хотя, конечно, уже полуразрушенные, многочисленные древние памятники – печальные провожатые всех тех, кто шел по Via Appia; на памятниках, на мраморных досках были высечены имена всех римлян, которые на протяжении многих столетии чем-либо прославили себя в истории, Продвигаясь этой дорогой, готы расположились лагерем в Регете, одном местечке в понтийских болотах, между Forum Appii и Террачиной, где были луга для лошадей, так как эта местность орошалась Децемновием. Так называет Прокопий проток (по его длине в 19 миль), изливавшийся в море у Террачины. В действительности это был канал, который шел с правой стороны Via Appia; во времена императоров у Forum Apii путешественники обыкновенно садились в лодки и ехали по каналу несколько миль. Поступали так потому, что местность здесь была болотистая и дорога оставалась непроездной; только уже при Теодорихе были осушены децемновийские болота. Здесь готы объявили Теодата низложенным. Среди пустынных и диких понтийских болот, в виду мыса Цирцеи, который, как остров, подымается из моря, готские воины, снова лишенные отчизны, подняли на щите своего предводителя Витигеса и по древнему народному обычаю громкими кликам провозгласили его королем готов и римлян. Готы чтили в этом человеке война, который отличился своими способностями еще при Теодорихе в войне с гепидами, и никогда не менял меча героя на указку педанта.
Новый король поспешил со своим войском обратно, в Рим; Теодат же, ища спасения в бегстве, направился по Фламиниевой дороге в Равенну. Один гот, по имени Оптарис, личный враг Теодата, настиг его во время этого бегства и задушил.