Разразившаяся вскоре после этого война, которую, отталкиваясь от авторитетного описания Прокопия, следует называть «войной с вандалами», отягщена, так сказать, преднамеренной виновностью обеих сторон. Средства и цели были сомнительными как у Гелимера, так и у Юстиниана. Один пришел к власти как узурпатор или тиран и проявлял решимость безусловно отстаивать свои сомнительные права на престол, для другого узурпация явилась поводом вмешаться в далекие африканские проблемы и заявить свои притязания на территории, по договору уже давно отошедшие от империи. Прокопий ясно осознавал эту обоюдную виновность, однако Бертольд Рубин имел полное право с соответствующим ударением подчеркнуть, что историк «при всей антипатии к Гелимеру испытывал гораздо большую неприязнь к Юстиниану, иначе вряд ли бы он столь неприкрыто давал понять противоправность византийского вмешательства в африканские дела» [142]. Юстиниану удалось в 532 г. заключить выгодный для обеих сторон мир с персидским царем Хосровом, и после поражения опасного восстания Ника он смог приступить к снаряжению войск Велизария против вандальского государства. Окончательное решение об объявлении войны состоялось только после долгих дискуссий, так как против очевидно дорогостоящего предприятия выступали важные финансовые и военные советники. В конечном итоге решающее значение для Юстиниана возымело, по всей видимости, указание одного епископа на страдания африканских ортодоксов. Таким образом, вновь был задействован фактор «Священной войны», который по крайней мере в формальном отношении придавал этим действиям желанный оттенок и смог бы сбалансировать провал, возможность которого все-таки не исключалась, по крайней мере в моральном плане.
Возможности набора войска были очень ограничены; наряду с личной гвардией главнокомандующего Велизария, которого сопровождали его супруга Антонина и историк Прокопий, армия насчитывала лишь 10 000 пехоты и 5000 всадников. Однако было собрано значительное количество военной техники и предоставлен в распоряжение довольно большой флот из 500 кораблей. Когда экспедиция началась летом 533 г., вследствие этих причин можно было рассчитывать на успех, нанеся удар по центральным областям вандальского королевства. Поспешно собранная экспедиция все-таки вряд ли могла пойти на войну на море. Однако вскоре оказалось, что опасаться контрудара со стороны вандалов было нечего; во-первых, Гелимер, по видимости, не ожидал скорого нападения византийцев, а во-вторых, его руки были связаны набегами мавров, отпадением знатного провинциала Пуденция в Триполитании и восстанием на Сардинии. Таким образом, византийцы появились как раз в тот момент, когда их противники оказались в довольно сложной ситуации, которую можно было использовать. Конечно, Гелимер и сам с почти преступным легкомыслием недооценил образ действий противника и тем самым способствовал его успехам. Не поверив в возможность византийского нападения, он послал элитные войска числом 5000 человек под командой своего брата Таты (Цазона) на 120 быстроходных парусниках на Сардинию, чтобы вновь овладеть островом, отпавшим вследствие измены наместника Годы (королевского раба готского происхождения). Тем самым он не только ослабил свои наземные вооруженные силы, но и скорее всего уже не располагал кораблями для обороны побережья. Естественно, эти обстоятельства пошли на пользу Велизарию. После промежуточной высадки на Сицилии, где остготская королева Амаласвинта даже позволила византийцам закупить провизию и Прокопий предпринял необходимую разведку положения врага, византийский флот отплыл к африканскому берегу. 31 августа 533 г. войска высадились у предгорья Капут Вада (Рас Кабудия) и двинулись в сопровождении флота на север
