Юстиниан твердо решил начать свое наступление на запад с покорения вандалов. Ему благоприятствовало все, особенно тот факт, что арианский король снова затрудняет жизнь африканским католикам, а вандалы и остготы отдалились от него из-за убийства Амалафриды девятью годами раньше. Амаласунта весьма благосклонно относилась к нападению императора на ее ближайших тевтонских соседей. Был и еще один благоприятный фактор: король Гейламир только что отправил цвет армии вандалов в экспедицию против Сардинии.
Воодушевленный этими соображениями, Юстиниан собрал армию для вторжения в Африку летом 533 года, хотя многие его советники и в первую очередь финансист Иоанн из Каппадокии предостерегали его против нападения «на край земли, откуда любая весточка достигнет Византии не раньше чем через год». Странная просьба для любого, кто знаком с организацией древней империи. Армия была не слишком велика: в ней насчитывалось 10 000 пеших солдат и 5000 кавалеристов – наполовину регулярные войска из азиатских провинций, наполовину вспомогательные отряды гуннов и герулов. Но их командир – Велизарий – был исключительно надежным человеком, и уверенность в нем укрепляла дух людей. Морское путешествие из-за встречных ветров растянулось на восемьдесят дней, но, наконец, в начале сентября флот пристал в районе Капут-Вада, мыса, который «смотрит» на Сицилию. Вандалы были застигнуты врасплох. Их король находился в Нумидии, войска – на Сардинии, флот даже не был спущен на воду. Слепая вера в свою удаленность от Константинополя заставила вандалов проигнорировать все угрозы Юстиниана, и они даже не думали о возможности вторжения. Гейламир поспешил на берег, казнил пленного Хильдерика и стал собирать воинов отовсюду, откуда только было возможно. Но прошло еще одиннадцать дней,