Первой территорией, которую Юстиниан решил возвратить, стало королевство вандалов в Северной Африке. Король Гейзерих давно уже умер; в 531 г. внук Гейзериха был свергнут его дальним родственником по имени Гелимер, который на выражение формального протеста со стороны Юстиниана ответил письмом, где, по сути, предложил ему не совать нос в чужие дела. Император этот ответ воспринял как вызов. Велисарию были отданы соответствующие распоряжения, и в Иванов день 533 г. византийское войско вступило в поход. Оно насчитывало 5000 кавалеристов и вдвое больше пехотинцев – по меньшей мере половину из них составляли наемники-варвары, в основном гунны. Солдат разместили на 500 транспортных судах, которых сопровождали 92 дромона[26].

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

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

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

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