Карфаген лежал у ног византийцев, и в воскресенье, 15 сентября, Велисарий — вместе с сопровождавшей его Антониной — совершил официальное вступление в город. Он сразу же направился во дворец, где, сев на трон короля вандалов, стал принимать самых влиятельных горожан, а потом дал торжественный обед для своих офицеров.
Гелимер не сразу прекратил борьбу. Он и его выживший брат Зенон перегруппировали силы и пошли в наступление. Но 15 декабря вандалы потерпели еще одно сокрушительное поражение и король бежал в свою нумидийскую цитадель, его армия в совершенном беспорядке следовала за ним. Велисарий направился к городу Гиппонец и завладел королевскими сокровищами. Затем он повернул назад к Карфагену, за ним следовала процессия из вандальских пленников и повозок, груженных награбленным добром. Гелимер окончательно сдался лишь в марте 534 г.
В самый разгар лета Велисария вызвали в Константинополь. Юстиниан в духе древних традиций решил устроить для своего победоносного военачальника торжественный прием. Население Константинополя громкими возгласами приветствовало Велисария, прошествовавшего на ипподром во главе своих солдат. За ними проследовали Гелимер, его семья и самые высокие и красивые из пленных вандалов. Далее в тележках везли трофеи, в том числе менору, священный семисвечник, вывезенный императором Титом в 71 г. из иерусалимского храма в Рим, откуда его в 455 г. забрал к себе в Карфаген Гейзерих. (Позднее, по просьбе еврейской общины, Юстиниан вернул ее — вместе с другой храмовой утварью — в Иерусалим.) Церемония достигла своего апогея, когда Велисарий и Гелимер простерлись ниц перед императорской ложей, где торжественно восседали Юстиниан и Феодора. В ходе последовавшей затем частной беседы с императором последний король вандалов с благодарностью принял предложенные ему в дар богатые поместья в Галатии, где он мог жить в спокойном уединении.
Далее мысли Юстиниана обратились к Италии. Римская империя, не включавшая в себя Рим, являлась абсурдом. Остготское арианское королевство, включавшее его в себя, представлялось чем-то крайне нестерпимым. Теперь, когда Теодорих был мертв, оно также могло стать политически опасным. В общем, Юстиниан не сомневался, что остготское королевство должно быть уничтожено, но как? В отличие от вандала Гейзериха и его преемников остготский король правил именем императора — как его вице-король. Если вандалы преследовали православную церковь, то Теодорих, несмотря на свое арианство, старался культивировать дружбу с папой римским и влиятельными римлянами. Кроме того, остготская королевская власть пользовалась большой популярностью среди ее подданных, и Юстиниан хорошо понимал, что этим подданным может сильно не понравиться ужесточившаяся регламентация жизни и резко возросшие налоги, которые должны были воспоследовать после реинтеграции Италии в империю.
Незадолго до смерти (526) Теодорих определил наследником на престол своего восьмилетнего внука Аталариха, сына единственной дочери Амаласунты, на тот момент вдовы. Это была особа, столь же замечательная в своем роде, что и Феодора, и не менее властолюбивая, чем она. Кроме всего прочего, Амаласунта хорошо знала латынь и греческий и обладала широким культурным кругозором — уникальным в среде готов. Остготская знать, которую ужасало ее упорное стремление дать Аталариху хорошее классическое образование, сделала все возможное, чтобы вывести молодого короля из-под ее контроля. В результате пьянство и беспутный образ жизни убили его, когда ему не исполнилось и семнадцати лет. Между тем мать Аталариха, когда он был еще жив, вступила в тайную переписку с Юстинианом и, наконец, родился заговор: она должна была бежать через Адриатику в Диррахий, попросить там убежища и призвать императора вернуть ей власть, принадлежавшую Амаласунте по праву. Имея дочь Теодориха на своей стороне, Юстиниан знал, что смог бы рассчитывать на значительную поддержку самих готов и даже получить обратно Италию без пролития крови. Но предпринять император ничего не успел, поскольку дальнейшие события разворачивались слишком быстро.
2 октября 534 г. юный Аталарих умер в Равенне. Трон перешел к его двоюродному дяде Теодахаду, который не проявлял никакого интереса к власти, предпочитая вести чинную, размеренную жизнь ученого в одной из своих бесчисленных вилл. Амаласунта сразу же предложила ему совместное правление: Теодахад пользовался бы всеми удовольствиями и привилегиями королевской власти, а Амаласунта занялась бы практическим руководством страны. Теодахад согласился, и была провозглашена соответствующая форма правления; вскоре, однако, он замыслил низвержение своей двоюродной сестры. В апреле 535 г. Амаласунта была схвачена и заключена в островной замок на озере Больсано, а вскоре ее задушили в купальне.
Это убийство дало Юстиниану хороший предлог, дабы вмешаться в дела королевства. Он приказал Велисарию, который все еще пребывал в лучах славы после триумфа в Северной Африке, плыть вместе с армией в 7500 человек на Сицилию. Экспедиция началась достаточно хорошо, Велисарий занял остров почти без борьбы, но дальнейшее продвижение было основательно задержано мятежом, поднятым в Африке, и лишь поздней весной 536 г. его армия наконец высадилась на италийской земле. Византийцы не встречали никакого сопротивления до самого Неаполя, но неаполитанцы отважно защищали город на протяжении трех недель. Велисарий предупредил их, что если они будут продолжать сопротивляться, то он не сможет удержать свою армию, состоявшую из полудиких варваров, от убийств и грабежей после занятия города. Его предупреждению не вняли, и после падения Неаполя местные жители заплатили высокую цену за свой героизм. Прошло несколько часов, прежде чем Велисарий смог убедить свои орды прекратить бойню.
Взятие Неаполя нанесло серьезный удар по боевому духу готов, которые возложили вину за поражение на Теодахада и сместили его — а вскоре и казнили, — объявив королем пожилого военачальника по имени Витигис. Однако многие, вероятно, пожалели о таком выборе, когда Витигис заявил, что не будет защищать Рим. Его жители должны были сами позаботиться о себе, в то время как полководец отступил в Равенну и занялся консолидацией военных сил.
Однако Велисарий нисколько не спешил. Лишь в декабре он двинулся в северном направлении, вроде как ответив на приглашение папы Сильверия занять священный город. В предыдущие месяцы, очевидно, осуществлялась подготовка к этому сценарию, и папа римский с Велисарием достигли некоего соглашения. Но какова бы ни была истинная подоплека происходящего, 9 декабря 536 г. византийцы вступили в Рим, а готский гарнизон покинул его.
Но если Сильверий и его паства полагали, что, открыв ворота императорской армии, они избегнут несчастий осадного положения, то их ожидания были жестоко обмануты. Велисарий же знал, что готы скоро вернутся, и ожидал осады. Он сразу же взялся за восстановление стен и реквизицию зерна в сельской местности. Кроме того, Велисарий заказал еще зерна из Сицилии, так что амбары были переполнены.
Витигис и его войско заняли позиции вокруг города в марте 537 г. Им пришлось находиться на них в течение года — страшное время как для осаждающих, так и для осажденных. Готы начали с того, что перерезали все акведуки, нанеся Риму удар, от которого он не смог оправиться еще тысячу лет. В апреле прибыли подкрепления от Юстиниана — около 1600 славян и гуннов, которые прорвали блокаду и сделали возможной организацию отдельных вылазок из города. С наступлением лета проблемы возникли по обе стороны крепостных стен — у римлян наступил голод, а в войско готов пришла бубонная чума. В ноябре осужденным жить стало полегче — с Востока прибыла пятитысячная кавалерия и пехота под командованием полководца Иоанна.
Вскоре после этого готы запросили трехмесячное перемирие, предложив проект договора с Византией, которые Велисарию пришлось переадресовать в Константинополь. Ожидая ответа, он отправил Иоанна с двумя тысячами всадников в карательную экспедицию. Опустошая все на своем пути, Иоанн быстро продвинулся вверх по полуострову — к Римини, где основал временный штаб.
Услышав, что захватчики заняли город у него в тылу, всего лишь в 33 милях от Равенны, Витигис снял осаду с Рима. Ранним утром, в марте 538 г., его войска, утратившие уже боевой дух, подожгли свой лагерь и направились на север. Но на этом их несчастья не закончились: византийцы напали на них сзади, после чего на берегу реки остались лежать несколько сотен убитых готов, а многих отступавших утянули на дно Тибра их тяжелые доспехи.
Через несколько дней, оставив в Риме лишь маленький гарнизон, Велисарий сам выступил на север. Его беспокоило, что Иоанн подвергал себя серьезной опасности в Римини, поэтому он отправил туда двух офицеров с приказом Иоанну немедленно покинуть город вместе с войском и присоединиться к Велисарию в Анконе. Но Иоанн отказался и вскоре готы появились под стенами Римини. Началась осада, перспективы которой для византийцев выглядели весьма мрачными. В отличие от Рима, хорошо защищенного и имевшего достаточно продовольствия, Римини — городок маленький, расположен на совершенно гладкой равнине, плохо защищен и не подготовлен к условиям блокады. Можно представить себе ярость Велисария, когда ему обо всем этом сообщили. Он мог бы смириться с потерей Иоанна, но без его 2000 всадников обойтись было бы трудно. Идти же на помощь осужденным казалось крайне неразумным — из-за одного кавалерийского полка нельзя подвергать опасности целую армию.
Велисарий все еще обдумывал, что же ему предпринять, когда из Константинополя прибыли свежие войска, возглавляемые самой влиятельной фигурой при императорском дворе — евнухом Нарсесом, сыгравшим решающую роль в подавлении восстания «Ника». Он не был воином: большую часть из своих шестидесяти лет евнух провел во дворце. Юстиниан поставил его командовать экспедиционным корпусом лишь по одной причине: император начинал испытывать некоторое беспокойство в отношении Велисария. Этот блестящий полководец был слишком молод — чуть за тридцать, — слишком успешен и, по всему, создан из того же материала, что и императоры, а также претендует на престол. Так что, по мнению Юстиниана, за Велисарием следует приглядывать. И кто мог делать это лучше, чем самый близкий конфидент Юстиниана, почтенный возраст и физическое увечье которого не позволяли ему иметь собственные амбиции императорского масштаба?