В середине июня 533 года из Константинопольского порта вышла большая эскадра, насчитывавшая около пятисот транспортных и почти сотню военных кораблей. На борту этих судов было 18 000 воинов, в том числе 10 000 пехотинцев и 5000 всадников, были там также и наемники, и отряды союзных племен, таких как германские герулы и придунайские болгары. Собственные многочисленные отряды собрал и главнокомандующий Велизарий. Целью похода была Северная Африка, земли королевства вандалов, занимавшего в то время территории прибрежной Ливии, Туниса и Алжира.
Государство вандалов возникло примерно за сто лет до описываемых событий, когда в 429 году этот германский народ под предводительством своего вождя — короля Гензериха — переправился из Испании в Африку и в течение менее чем двадцати лет завладел расположенными здесь римскими провинциями вместе с Карфагеном. И именно из порта этого города в 455 году вышла эскадра, чтобы нанести смертельный удар столице уже погибавшей империи — самому Риму. Теперь близился час отмщения. И осуществить это отмщение должен был Константинополь — второй Рим, наследник Рима первого.
В последние годы королевство вандалов ослабили войны, и прежде всего набеги мавров с гор и из пустынь. Поражения в битвах с ними стали причиной бунта против старого короля Гильдерика. Он был внуком Гензериха, а по материнской линии еще и внуком римского императора Валентиниана III. Это был человек высокой личной культуры, не отличавшийся воинственностью, а проводимая им политика носила ярко выраженный провизантийский характер — и это также вызывало недовольство вестготской аристократии. Семидесятилетнего старца низверг с трона и заточил в тюрьму внук его брата Гелимер, считавшийся энергичным военачальником — как оказалось, мнение это не соответствовало истине.
Юстиниан, не завершивший еще войну с Персией, сдержанно воспринял события, жертвой которых пал дружественный ему король. Он лишь посоветовал Гелимеру сохранить королевский титул за Гильдериком, а самому оставаться фактическим правителем. В ответ новый король ужесточил условия содержания Гильдерика и выколол глаза его полководцу. Он отказал императору и в просьбе отослать семью старого короля в Константинополь. И вдобавок дерзко потребовал, чтобы никто больше не смел вмешиваться во внутренние дела вандалов.
Тем временем Юстиниан подписал «вечный мир» с Персией, и это развязало ему руки. Он решил нанести вандалам удар, и не только потому что жаждал наказать Гелимера за оскорбление — хотя, конечно, этого Юстиниан тоже простить не мог. Основная причина такого решения была куда более серьезной: правители Константинополя давно уже мечтали вернуть себе старые римские провинции, которые веками были житницей империи, к тому же благочестивый император считал своей священной обязанностью отмщение обид, наносимых православным вандалами-арианами.
И все же этот проект не был встречен восторженной поддержкой военных кругов и гражданских советников императора. И не только потому, что вандалов действительно боялись (еще не был забыт грандиозный поход 468 года против Гензериха, закончившийся для империи воистину катастрофически). Была и другая причина, чисто финансовая — государственная казна просто не выдержала бы столь дорогостоящего мероприятия. Префект Иоанн Каппадокийский смело и открыто выступил против планируемого похода, и император вынужден был отложить осуществление своего плана на более поздний срок. Впрочем, надо было еще и успокоить столицу после кровопролития и разрушений, вызванных восстанием «Ника» в начале 532 года.
Юстиниан отступил, но не отказался от своего плана. Даже сны и видения, и его собственные, и якобы привидевшиеся другим, усиливали его ненависть к иноверцам. В конце концов, он принял решение и выполнение его поручил Велизарию, заслужившему доверие императора кровавым подавлением опасных волнений в Константинополе.
Вместе с полководцем в Африку, в качестве его советника по гражданским вопросам, отправился давно уже связанный с ним Прокопий. Ему суждено было стать летописцем этой войны — только благодаря его трудам мы точно знаем, как проходили военные действия. Сопровождала Велизария и его жена Антонина.
Началу похода сопутствовали недобрые предзнаменования. Еще во время плавания умерло около пятисот солдат — по той причине, что экономный Иоанн Каппадокийский снабдил суда провиантом, часть которого отказалась старой и испорченной. К счастью, свежими продуктами можно было пополнить запасы на Сицилии. Остров этот в то время находился под властью остготов, а их королева Амаласунта, фактически правившая в Равенне от имени своего малолетнего сына, враждовала с вандалами. Она сочла, что, помогая тем, кто пошел на них войной, отомстит за гибель своей близкой родственницы Амалафриды, вдовы короля вандалов Тразамунда, которая была убита после смерти мужа.