Велизарий считал свое дело в Африке законченным и просил у императора разрешения вернуться в Константинополь. Ближайшим поводом спешить с отъездом было то, что некоторые из его завистников отправили донос императору, будто Велизарий хочет завладеть Африкой для себя лично, и одно такое письмо попало к нему в руки. Юстиниан предоставил Велизарию действовать по усмотрению, и он, снарядив флот, посадил на суда оставшихся в живых членов дома Гильдериха, пленного царя Гелимера и пять тысяч сдавшихся вандалов и, погрузив богатую добычу, доставшуюся ему от этой войны, отплыл в Константинополь. Своим преемником в командовании армией он назначил своего доместика Соломона.
Велизарий вступил в столицу с триумфом на старый лад, ведя с собой пленных и везя добычу. От своего дома до ипподрома он шел пешком вместе с Гелимером, облеченным в порфиру и в золотом венце. Император восседал на золотом троне на кафизме среди чинов двора и свиты. Представ перед императором, Велизарий пал к его ногам. То же должен был сделать и безучастный ко всему Гелимер, повторявший про себя слова Иисуса, сына Сирахова: «Суета сует». С него сорвали порфиру и венец. Велизарий просил пощады пленному царю, как награды себе за победу. Дочери Гильдериха и его родственники были приняты с надлежащим почетом во дворце, как члены императорского дома Феодосия. Император и императрица щедро одарили их, и они вошли в ряды придворной знати. Юстиниан хотел оказать милость Гелимеру предоставлением ему сана патриция: но так как тот был тверд в своем арианском исповедании, то назначение не состоялось. Он получил поместья в Вифинии и там дожил свои дни. Привезенные Велизарием вандалы составили пять полков, которые были включены в имперскую армию и размещены в пограничных укреплениях Сирии. На ипподроме были выставлены на осмотр народу все сокровища, привезенные Велизарием из Карфагена. Иудеи узнали золотые сосуды из иерусалимского храма, увезенные некогда Титом в Рим и попавшие в 455 году в Карфаген. Они объяснили императору, что эти сосуды могут принести несчастье, если будут находиться не там, куда их определил царь Соломон. Юстиниан внял этому совету и отослал эту часть добычи в храмы Иерусалима.
По старой традиции Велизарий был удостоен за победу консульства на ближайший год, и 1 января 535 года совершил свой консульский выезд. Окруженный блестящей свитой, он ехал в колеснице, которую тащили на себе пленные, и бросал народу, в виде обычных подарков, драгоценные предметы из вандальской добычи. То были золотые и серебряные сосуды, золотые пояса и другие предметы убранства.
Во время своего пребывания в Африке Велизарий осведомлял двор обо всем происходившем в стране, и радостные вести вызывали восторг в сердце Юстиниана. Столь неожиданно быстрый успех в борьбе с вандалами Юстиниан приписывал особому благоволению Господа Бога к его державе. Прославляя победу, он выставлял на первое место религиозный момент войны. Приняв в свой титул новые имена Вандальского и Аланского, он издал весною 534 года указ о восстановлении гражданского управления страною в старых формах. Префектом претория Африки был назначен Архелай, сделавший африканский поход в звании казначея армии. Как в старое время, Африка была разделена на семь провинций; правители четырех из них — Завгитана, область Карфагена, Бизацена и Триполитана — получили титул консуларов, а трех — Нумидия, Мавритания и Сардиния — президов. Штат чиновников при префекте претория был определен в 396 человек, а канцелярии правителей отдельных провинций — в 50 человек. Определены были размеры жалованья всем вновь возникавшим чинам, причем положены были также оклады пяти врачам, двум грамматикам и также двум риторам (sophistae). Новые штаты должны были вступить в действие с 1 сентября 534 года под руководством Архелая.[248] Так как в ту пору Африка еще не была занята в этих пределах римскими войсками, то этот эдикт определял лишь желательное в будущем положение.