Велизарий провел при дворе в статусе командующего войском три года — с 527 по 530-й. Он женился по страстной любви на Антонине — подруге императрицы Феодоры. Как и сама правительница, она происходила из низов — была дочерью циркового наездника. Антонина проявила себя как мастерица придворной интриги. Она всегда делала все в интересах мужа.
Велизарий, уже побывавший в иранском походе и доказавший, что умеет воевать, был отправлен на Восток — бороться против располагавшегося в Африке королевства вандалов. Это было крупное государственное образование, куда входили части Туниса, Ливии, Сирии, Алжира, а кроме того — Сардиния и Корсика.
Сами вандалы пришли, как и некоторые другие германские племена, со Скандинавского полуострова. В IV веке они получили статус федератов, то есть стали вынужденными союзниками Рима. Они осели в Паннонии, в основном на территории нынешней Венгрии, и сдерживали натиск других варваров. В начале V века вандалы под давлением готов — другой ветви германских племен — перешли на Пиренейский полуостров. Во второй половине столетия, при великом правителе Гейзерихе, они переплыли в Африку, где было спокойнее, чем в охваченной всеобщим переселением Европе. Они успели заключить договор с погибающим Римом, официально закрепив за собой Нумидию, Мавританию, Триполитанию, и стали сильнейшим королевством Средиземноморья.
«Благодарность» их выразилась в знаменитом погроме Рима в 455 году. Вандалы не собирались жить на территории Западной Римской империи. Они хотели крушить ненавистный Рим. Важной целью был, конечно, и грабеж. Нахватав максимум богатств, варвары уплыли обратно в Африку.
Войну с вандалами Велизарий вел в 533–534 годах. Он прославился умением сочетать действия пехоты, конницы и даже флота. Состоялось несколько тяжелых сражений. Византийцы заняли Карфаген и Корсику, захватили несколько кораблей с сокровищами вандалов (те хотели по договоренности с готами переправить награбленное за Пиренеи).
Предводитель вандалов узурпатор Гелимер был взят в плен. Ему удалось бежать, и он укрылся в горах Мавритании. Велизарий послал своего офицера по имени Фара осадить неприступную крепость на горе, где находился король вандалов. Гелимеру передали письмо с предложением сдаться. В ответ тот попросил прислать ему губку, чтобы промывать воспалившийся глаз, музыкальный инструмент, «чтобы петь про свои несчастья», и один печеный хлеб. Странный набор! Видимо, в условиях осады у Гелимера появились психические отклонения.
Он продержался еще три месяца. Осажденные голодали. Гелимер стал свидетелем того, как его родной племянник вырвал у другого мальчика изо рта кусочек хлеба и съел. Видеть страдания детей было невыносимо. И Гелимер сдался византийцам. Это был величайший звездный час Велизария. Подлинная вершина его жизни.
В Константинополе был организован триумф в римских традициях. Велизарий шел пешком от своего дома до ипподрома, ведя пленных и везя добычу. Гелимер был одет по-царски. По легенде, с момента пленения он твердил два слова: «Суета сует, суета сует…»
На ипподроме ждал император Юстиниан. Велизарий пал перед ним ниц. (Византийцы считали себя римлянами, но в Риме так никогда не делали.) С Гелимера сорвали порфировый венец. И Велизарий торжественно и громко попросил Юстиниана сохранить безумному Гелимеру жизнь. Он так и сказал: «В награду за мою победу».
Императору такое не могло понравиться. Только он имел право решать, кому сохранять жизнь, а кому — нет. Он милостиво согласился и, чтобы превзойти Велизария, пожаловал Гелимеру несколько поместий в Вифинии, на юго-западе Малой Азии. В одном из них тот и дожил свои дни.
Но и этого жеста Юстиниану было мало. Он объявил, что принимает с почетом в свой двор дочерей и прочих родственников некогда свергнутого и убитого Гелимером предыдущего короля вандалов Хильдериха. Византийский император поступил так же, как Александр Македонский в отношении семьи персидского царя Дария.
Велизарий с момента победы над вандалами стал любимцем толпы, кумиром армии. Те, кто служил под его началом, — примерно 7 000 человек — готовы были пойти за него в огонь и в воду. Он сделался очень богат. Сокровища, которые он отобрал у вандалов, были выставлены на ипподроме на обозрение народу.
С некоторыми из вещей произошел чудесный случай. Иудеи узнали золотые сосуды, вывезенные около 400 лет назад, в 70-х годах I века новой эры, из Иерусалима римским императором Титом. Посланцы иудеев сообщили Юстиниану, что эти сосуды приносят несчастье, если находятся не в том месте, куда их определил царь Соломон. Вероятно, Юстиниан сопоставил факты: сосуды перевезли в Рим — и империя пала. И он разрешил вернуть священные сосуды в Иерусалим.
Поскольку триумф Велизария встревожил Юстиниана, полководец в том же году получил приказ отправиться воевать против королевства остготов, центр которого находился в Италии. Если бы поход вполне удался, Византия укрепилась бы в иллюзии возрождения Римской империи.