Хотя империя была тогда в войне с Персией, и войско с лучшими вождями было на Востоке, но император поспешил заключить с персами мир и вызвал из Сирии Велисария, командовавшего восточными войсками. Несмотря на твердое намерение Юстиниана начать морской поход, он не находил в окружавших лицах защитников этого рискованного предприятия. Еще была жива память о большой экспедиции 468 г. при Зиноне, которая окончилась страшной катастрофой и подорвала на долгие годы средства империи. Тогдашний префект претории Иоанн каппадокиец энергично восставал против этого предприятия, указывая почти верный неуспех и соединенные с ним тяжелые последствия и, с другой стороны, весьма сомнительную пользу в случае маловероятного успеха. Но для Юстиниана вопрос предстал более в его религиозном, чем в политическом и экономическом, освещении; для него на первом плане было воспользоваться благоприятным моментом смуты в Карфагене и однажды навсегда покончить с арианским вопросом в Африке.
И нужно признать, что обстоятельства складывались в пользу предприятия Юстиниана в высшей степени благоприятно. Собственно вандалов в Африке было весьма немного, едва ли больше 30–40 тыс. способных носить оружие на 200 тыс. всего германского населения. Притом же вандалы теперь были далеко не те, что в эпоху завоевания: климат Африки, роскошная жизнь и удобства изнежили их и приучили к праздности [208]
. К невыгоде вандалов изменились и отношения к ним туземного населения, которое сначала участвовало в войнах и набегах вместе с вандалами и вообще служило опорой германскому элементу, а в последнее время старалось от него отделиться и стремилось к независимости. Горные дикие племена не раз делали уже опустошительные набеги на мирных жителей долин; кроме того, в открытом восстании были провинции Триполь и Бизаций. Таким образом, серьезного сопротивления в вандальской Африке едва ли можно было ожидать. Что касается флота, которым прежде так страшны были вандалы, то в настоящей войне он не играл никакой роли ни на море, ни в защите берегов.Избранный начальником экспедиции Велисарий уже заявил свои военные способности в персидской войне. Его быстрота, решительность и уменье пользоваться обстоятельствами нашли себе блестящее применение в войне африканской. С небольшими силами, едва ли превышающими 10 тыс. пехоты и 5 тыс. конницы, он в июне 533 г. вышел из Константинополя, имея целью сделать остановку в Сицилии. Здесь в области, принадлежащей итальянской регентше Амаласунфе, Велисарий мог запастись провиантом и лошадьми и собрать сведения о положении дел в Африке. Нужно изумляться легкомыслию и бездеятельности Гелимера, который позволил без всяких затруднений высадиться Велисарию на африканском берегу в половине сентября того же года и не приготовил никаких средств к обороне. Против всякого ожидания война окончилась весьма скоро: двумя сражениями, в которых вандалы не обнаружили ни искусства, ни военной дисциплины, решена была судьба королевства. Карфаген, окруженный с суши и с моря, не мог оказать сопротивления, тем более что горожане видели в Велисарии освободителя от чуждого ига. Прокопий замечает по поводу вступления в Карфаген: «Велисарий держал своих воинов в таком строгом послушании, что не было ни одного случая насилия и что в завоеванном городе жизнь шла обычным течением, торговые заведения не закрывались, и солдаты спокойно покупали на базаре необходимые предметы». Заняв столицу, Велисарий мог не приписывать большого значения тому обстоятельству, что Гелимер с остатками войска приготовился дать ему еще сражение под Карфагеном. В этом тем более не было опасности, что большинство горных мавританских племен, узнав о победах Велисария, послало к нему послов и просило принять их в дружбу и расположение императора. Обеспечив себя переговорами, Велисарий решился нанести последний удар Гелимеру, который занимал защищенную позицию в 30 верстах от Карфагена. В декабре были рассеяны остатки вандальского войска, и сам король, лишенный последних средств защиты, должен был сдаться на милость Велисария (март 534 г.).
Велисарий возвратился в Константинополь с огромной добычей и множеством пленных. Устроенное для него триумфальное шествие произвело сильное впечатление на современников. Император в упоении победой выразился: «Господь наградил меня своей милостью, дозволив мне возвратить одну из римских провинций и уничтожить народ вандалов. Теперь там будет господствовать единство веры». Результаты войны были ужасны. Целый народ был уничтожен без остатка, ибо часть вандалов, пережившая эпоху византийского завоевания, скоро смешалась с местным населением. Но и вся провинция подверглась страшному опустошению и обнищанию. «Сколько народа погибло в Африке, — говорит Прокопий, — я не умею сказать, но думаю, что погибли мириады мириад».