Как уже говорилось выше, в Константинополе подготовку императора к этой кампании воспринимали крайне негативно. Действительно, ещё не истёрлась из памяти экспедиция Василиска при императоре св. Льве Великом, окончившаяся катастрофой и разорившая имперскую казну. Новая попытка освободить Африку требовала серьёзных денежных средств и значительного количества солдат, которые могли понадобиться на персидском фронте. Кроме того, только что подавленный государственный переворот «Ника» наглядно демонстрировал, что любая крупная неудача св. Юстиниана может стоить ему царского трона, а его сподвижникам — жизни. Особенно уговаривал царя оставить саму мысль об этой войне Иоанн Капподакиец, волновавшийся за состояние казны. Даже мужественный солдат Велизарий скептически относился к данному походу, полагая, что ему предстоит сыграть роль смертника.
Однако император видел дальше и глубже, чем его советники. Он отдавал себе отчёт в том, что в силу природных качеств и низкой политической культуры вандалы не сумели стать настоящими правителями захваченных римских областей, для которых они оставались грабителями чужого имущества. Жёсткое неприятие вандалами Православия ожесточило против них местное население. Ну и, самое главное, в течение века спокойной жизни вандалы утратили тот воинский запал и мужественную, непреодолимую силу, благодаря которой их предки неизменно выходили победителями в воинских баталиях. Теперь это были в значительной массе изнеженные рабовладельцы, самоуверенные и беспечные. Однако эти тезисы требовали практической проверки, и решиться на неё мог только сам царь. Правда это или нет, но по свидетельствам очевидцев, всё решил случай. Во дворец царя пришёл епископ с Востока, просивший аудиенции. Представ перед императором, он сказал, что Бог в сновидении приказал ему явиться к василевсу и упрекнуть его в том, что, решив освободить христиан Африки от тирана и еретика, он без всякого основания передумал. По словам епископа, Господь велел передать следующие слова: «Я буду ему помощником в этой войне и сделаю его владыкой Африки»[167]. После этого сомнения прекратились, и св. Юстиниан отдал приказ Велизарию готовиться к отплытию.
Надо сказать, Господь действительно благоволил св. Юстиниану, хотя складывается небезосновательное впечатление, что преференции, так неожиданно дарованные ему в войне с вандалами, были в значительной степени плодами его рук. Как только Гелимер начал готовиться к войне, внезапно выяснились неприятные для него детали. Первой неожиданностью стало восстание правителя провинции Триполитаны Пуденция, который решил отделиться от Вандальского царства. Он направил Римскому императору послание с признанием его власти и с просьбой о помощи. Туда немедленно был отправлен отряд под руководством полководца Таттимута, и вскоре Триполитана признала себя частью территории Римской империи. Одновременно с этим восстала Сардиния, где мятеж возглавил гот Года — трудно отделаться от ощущения, что эти события были подготовлены тайной византийской дипломатией. Гелимер направил в Сардинию войска, но Велизарий, которому поручено было возглавить эту чрезвычайно рискованную экспедицию, уже приближался к африканским берегам[168].
21 июля 533 г. римская армия отплыла из Константинополя на 100 транспортных судах, причём войско, доверенное Велизарию, было довольно немногочисленным. В состав экспедиционного корпуса входило 16 тыс. воинов: фракийцев, готов, герулов, гуннов. Наиболее боеспособной частью армии была личная дружина Велизария, состоявшая из настоящих профессионалов, приобретших богатый опыт на войне с Персией. Флот направился к Гераклее, где на суда погрузили лошадей, необходимых для римской кавалерии — третьей части армии[169].
Нельзя сказать, что всё происходило гладко: в дороге хлеб зацвёл, и почти 500 солдат отравились и умерли. Тогда Велизарий закупил зерно за собственные деньги и организовал свежую выпечку. Затем закончились запасы воды, и войска стали страдать от жажды. Наконец, византийцы достигли Сицилии, где Велизарий с удивлением узнал, что вандальский флот находится около Сардинии и враги вообще не в курсе его экспедиции. Такую неслыханную удачу нельзя было упускать из рук. Велизарий тотчас отдал приказ пересечь безопасное море и высадился в Триполитании, где их уже ждали восставшие против вандалов местные жители. 2 сентября 533 г. византийское войско спокойно высадилось в Капут Ваде, а через два дня они уже были в 19 км от Карфагена. Велизарий отправил гонца с посланием к Вандальскому королю, в котором объяснял, что война началась из-за нарушения установленного Гейнзерихом порядка престолонаследия. В ответ Гелимер отдал приказ казнить находившегося в темнице Гильдериха и его близких товарищей, что и было исполнено братом нового короля Амматом[170].