После нескольких дней задержки, связанной с тем, что 500 человек серьезно отравились плесневелыми сухарями, которыми снабдил экспедицию Иоанн Каппадокийский, флот наконец благополучно прибыл в Северную Африку. Армия направилась в северном направлении, к Карфагену; корабли, не отставая, шли на некотором расстоянии от берега. Оставалось еще десять миль до города, когда 13 сентября экспедицию атаковала армия вандалов. По замыслу Гелимера, атака должна была происходить с трех сторон: его брат Аммат штурмовал передовые позиции противника, его племянник Гибамунд наступал с флангов, а сам Гелимер нацелился на арьергард. К несчастью, соратники подвели его. Византийцы оказались готовы к встрече Аммата – в последовавшей битве он был убит, его охрана изрублена в куски, а солдаты сразу пали духом и бежали. Атака с флангов оказалась не более успешной. Гибамунд еще только подтягивал свои войска, когда кавалерия Велисария атаковала их. Это были гунны – страшные, дикие и неумолимые. Вандалам хватило одного взгляда на приближающуюся орду, чтобы разбежаться в разные стороны. Теперь все зависело от Гелимера. Он успешно начал атаку, но неожиданно наткнулся на тело своего брата, и дух борьбы покинул его. Велисарий перешел в контрнаступление, и вскоре битва была закончена. Дорогу на север византийцы уже взяли под контроль, так что вандалы бежали на запад, в пустыни Нумидии.

Карфаген лежал у ног византийцев, и в воскресенье, 15 сентября, Велисарий – вместе с сопровождавшей его Антониной – совершил официальное вступление в город. Он сразу же направился во дворец, где, сев на трон короля вандалов, стал принимать самых влиятельных горожан, а потом дал торжественный обед для своих офицеров.

Гелимер не сразу прекратил борьбу. Он и его выживший брат Зенон перегруппировали силы и пошли в наступление. Но 15 декабря вандалы потерпели еще одно сокрушительное поражение и король бежал в свою нумидийскую цитадель, его армия в совершенном беспорядке следовала за ним. Велисарий направился к городу Гиппонец и завладел королевскими сокровищами. Затем он повернул назад к Карфагену, за ним следовала процессия из вандальских пленников и повозок, груженных награбленным добром. Гелимер окончательно сдался лишь в марте 534 г.

В самый разгар лета Велисария вызвали в Константинополь. Юстиниан в духе древних традиций решил устроить для своего победоносного военачальника торжественный прием. Население Константинополя громкими возгласами приветствовало Велисария, прошествовавшего на ипподром во главе своих солдат. За ними проследовали Гелимер, его семья и самые высокие и красивые из пленных вандалов. Далее в тележках везли трофеи, в том числе менору, священный семисвечник, вывезенный императором Титом в 71 г. из иерусалимского храма в Рим, откуда его в 455 г. забрал к себе в Карфаген Гейзерих. (Позднее, по просьбе еврейской общины, Юстиниан вернул ее – вместе с другой храмовой утварью – в Иерусалим.) Церемония достигла своего апогея, когда Велисарий и Гелимер простерлись ниц перед императорской ложей, где торжественно восседали Юстиниан и Феодора. В ходе последовавшей затем частной беседы с императором последний король вандалов с благодарностью принял предложенные ему в дар богатые поместья в Галатии, где он мог жить в спокойном уединении.

Далее мысли Юстиниана обратились к Италии. Римская империя, не включавшая в себя Рим, являлась абсурдом. Остготское арианское королевство, включавшее его в себя, представлялось чем-то крайне нестерпимым. Теперь, когда Теодорих был мертв, оно также могло стать политически опасным. В общем, Юстиниан не сомневался, что остготское королевство должно быть уничтожено, но как? В отличие от вандала Гейзериха и его преемников остготский король правил именем императора – как его вице-король. Если вандалы преследовали православную церковь, то Теодорих, несмотря на свое арианство, старался культивировать дружбу с папой римским и влиятельными римлянами. Кроме того, остготская королевская власть пользовалась большой популярностью среди ее подданных, и Юстиниан хорошо понимал, что этим подданным могут сильно не понравиться ужесточившаяся регламентация жизни и резко возросшие налоги, которые должны были воспоследовать после реинтеграции Италии в империю.

Незадолго до смерти (526) Теодорих определил наследником на престол своего восьмилетнего внука Аталариха, сына единственной дочери Амаласунты, на тот момент вдовы. Это была особа, столь же замечательная в своем роде, что и Феодора, и не менее властолюбивая, чем она. Кроме всего прочего, Амаласунта хорошо знала латынь и греческий и обладала широким культурным кругозором – уникальным в среде готов. Остготская знать, которую ужасало ее упорное стремление дать Аталариху хорошее классическое образование, сделала все возможное, чтобы вывести молодого короля из-под ее контроля. В результате пьянство и беспутный образ жизни убили его, когда ему не исполнилось и семнадцати лет. Между тем мать Аталариха, когда он был еще жив, вступила в тайную переписку с Юстинианом и, наконец, родился заговор: она должна была бежать через Адриатику в Диррахий, попросить там убежища и призвать императора вернуть ей власть, принадлежавшую Амаласунте по праву. Имея дочь Теодориха на своей стороне, Юстиниан знал, что смог бы рассчитывать на значительную поддержку самих готов и даже получить обратно Италию без пролития крови. Но предпринять император ничего не успел, поскольку дальнейшие события разворачивались слишком быстро.

2 октября 534 г. юный Аталарих умер в Равенне. Трон перешел к его двоюродному дяде Теодахаду, который не проявлял никакого интереса к власти, предпочитая вести чинную, размеренную жизнь ученого в одной из своих бесчисленных вилл. Амаласунта сразу же предложила ему совместное правление: Теодахад пользовался бы всеми удовольствиями и привилегиями королевской власти, а Амаласунта занялась бы практическим руководством страны. Теодахад согласился, и была провозглашена соответствующая форма правления; вскоре, однако, он замыслил низвержение своей двоюродной сестры. В апреле 535 г. Амаласунта была схвачена и заключена в островной замок на озере Больсано, а вскоре ее задушили в купальне.

Это убийство дало Юстиниану хороший предлог, дабы вмешаться в дела королевства. Он приказал Велисарию, который все еще пребывал в лучах славы после триумфа в Северной Африке, плыть вместе с армией в 7500 человек на Сицилию. Экспедиция началась достаточно хорошо, Велисарий занял остров почти без борьбы, но дальнейшее продвижение было основательно задержано мятежом, поднятым в Африке, и лишь поздней весной 536 г. его армия наконец высадилась на италийской земле. Византийцы не встречали никакого сопротивления до самого Неаполя, но неаполитанцы отважно защищали город на протяжении трех недель. Велисарий предупредил их, что если они будут продолжать сопротивляться, то он не сможет удержать свою армию, состоявшую из полудиких варваров, от убийств и грабежей после занятия города. Его предупреждению не вняли, и после падения Неаполя местные жители заплатили высокую цену за свой героизм. Прошло несколько часов, прежде чем Велисарий смог убедить свои орды прекратить бойню.

Взятие Неаполя нанесло серьезный удар по боевому духу готов, которые возложили вину за поражение на Теодахада и сместили его – а вскоре и казнили, – объявив королем пожилого военачальника по имени Витигис. Однако многие, вероятно, пожалели о таком выборе, когда Витигис заявил, что не будет защищать Рим. Его жители должны были сами позаботиться о себе, в то время как полководец отступил в Равенну и занялся консолидацией военных сил.