Обстоятельства слагались чрезвычайно благоприятно для Юстиниана. В восточной области вандальского царства, в провинции Триполитане, один местный знатный человек, по имени Пуденций, организовал заговор с целью отложиться от вандалов и просил императора о поддержке. Немедленно был отправлен в Триполис отряд войск под начальством Таттимута, и Триполитана была воссоединена с империей. Одновременно с отпадением от вандалов этой удаленной от центра их власти крайней области на востоке, на острове Сардинии поднял мятежное движение гот Года. Гелимер предоставил ему начальство на острове с обязательством доставлять подати, взимаемые с населения. Года задумал создать себе самостоятельное царство и обратился с просьбой о помощи к императору. Отправленного к нему посла он принял уже как царь, желавший вступить в союз с империей. Раньше чем посол успел вернуться, в Сардинию был отправлен вождь Кирилл с отрядом войска в 400 человек. Восстание в Триполисе и узурпация Годы в Сардинии совпали по времени. Ввиду важности острова, откуда получался строевой лес для кораблей, Гелимер решил сначала справиться с Годой и послал туда своего брата Цацона с флотом в 120 кораблей и пятью тысячами войска. Направляясь в Сардинию, Кирилл узнал, что там находится Цацон и изменил курс своего плавания.

Главное командование в войне с вандалами Юстиниан предоставил Велизарию. Транспортный флот состоял из 500 судов водоизмещением от 3 до 50 тысяч медимнов хлеба. Гребцов на судах было 20 тысяч человек. Они были набраны из Египта, с берегов Ионии и Киликии. Военных кораблей типа дромонов было 92, и гребцы на них, числом 2 тысячи, были набраны в самом Константинополе. Общая численность армии была такова: 10 тысяч пехоты и 5 тысяч конницы. Состав армии был обычный по тому времени: регулярные полки составляли только части армии, которую пополняли федераты и варвары-наемники. Под федератами разумелись теперь не исключительно германцы, поселившиеся в империи, а вольные дружины из людей, сделавших военное звание своим промыслом и специальностью. Регулярная пехота находилась под общим начальством Иоанна, иллирийца родом из Диррахия. Во главе конницы стояли доместики Велизария, Руфин и Айган, гунн по племени, Барбат и Папп. Общими начальниками федератов были армянин Дорофей[241] и доместик Велизария Соломон. Отдельные дружины имели своих вождей. Большинство федератов было из Фракии. В составе союзников, σύμμαχοι, были эрулы, в числе 400 человек, с царем Фарой, гунны Балас и Синнион со своими дружинами, числом 6000 человек. Интендантская часть находилась в заведовании Архелая, опытного администратора, занимавшего уже раньше пост префекта претория, а адмиралом флота был опытный в морском деле человек, александриец Калоним. Велизарий получил чрезвычайные полномочия и имел право делать распоряжения на театре войны от имени императора.[242]

В начале июня 533 года флот был готов к отплытию. Раньше чем тронуться в путь, адмиральский корабль подошел к берегу, патриарх Епифаний совершил напутственное молебствие и в благое знамение посадил на корабль только что окрещенного варвара (22 июня). Первая остановка была в Гераклее, где погрузили коней из царских табунов во Фракии. Довольно продолжительную остановку пришлось сделать в Мефоне в Пелопоннесе как вследствие повреждения судов от бури, так и по другой причине. Под действием морской сырости плохо выпеченные сухари загнили и рассыпались в муку, так что хлеб выдавался не счетом, а мерой. Среди солдат начались болезни, и в короткое время умерло 500 человек. Отстоявшись в Мефоне и обновив провиант, Велизарий двинулся на остров Закинф, где суда запаслись водой, и затем на 16-й день плавания флот пристал к берегу Сицилии у подножия Этны в незначительном порте Кавканах, где, по соглашению с Амаласунтой, был открыт рынок для армии. Здесь были собраны сведения о положении дел в Африке, и флот двинулся на юг. Пройдя мимо острова Мелиты (Мальты), флот пристал в гавани Капут-Вада (ныне Рас Кабудия) на африканском берегу в пяти днях по сухому пути от Карфагена. Высадка совершилась вполне благополучно, и Велизарий приступил к укреплению лагеря. Ближайший город на побережье к северу, Силлект, восстановивший свои стены ввиду нашествий мавров, охотно принял имперский гарнизон, и находившийся там прокуратор почты выдал Велизарию всех лошадей этой станции. Велизарий отправил гонца (вередария) к царю Гелимеру с письмом от императора, в котором он писал, что предпринимаемая им война не является нарушением договора, заключенного при имп. Зеноне, так как она направлена лично против Гелимера, нарушившего установленный Гензерихом закон о престолонаследии.

В то время, когда имперский флот достиг африканского берега, Гелимер находился в городе Гермион в провинции Бизацен. Получив известие о высадке имперских войск на территорию Африки, он послал в Карфаген приказ своему брату Аммате казнить Гильдериха и близких ему людей, что и было исполнено. Дав оправиться людям от морского путешествия, Велизарий двинулся на север по побережью. Его путь лежал на города Малый Лептис и Адрумет. Велизарий выслал передовой отряд из 300 отборных всадников под начальством армянина Иоанна и гуннов. Иоанн должен был держаться впереди на расстоянии 20 стадий, а гунны — прикрывать армию с левого фланга. Флот получил приказание двигаться параллельно берегу и, не доходя до Карфагена, занять ближайшую гавань. Делая в день по 80 стадий (около 15 верст), армия дошла до города Грасса в 350 стадиях (около 70 верст) от Карфагена. Во время остановки в Грассе разведчики Велизария столкнулись со сторожевыми постами Гелимера. Продолжая поход, армия направилась к Дециму.

Гелимер стянул в Гермиону большие силы вандалов и назначил здесь сборный пункт для мавров. Но мавров было мало, так как эти ненадежные союзники отпали от вандалов по слуху о приближении имперских войск. Осведомленный о движении армии Велизария, Гелимер имел в виду окружить наступавшего противника в холмистой местности неподалеку от Карфагена, носившей название Ad Decimum.[243] Сюда должны были сойтись войска из Карфагена под начальством Амматы, с запада — отряд в две тысячи человек под командой племянника царя, Гибамунда, а с юга сам Гелимер с главными силами. Движения трех армий не были согласованы, и это погубило дело вандалов. Велизарий в четыре перехода от Грасса подошел к Дециму и разбил свой лагерь в 35 стадиях (7 верст), от поселения этого имени. Оставив пехоту в лагере, он двинулся вперед с конницей. Вандалы знали только конный строй и не имели пехоты в своем ополчении.

Гунны имперской армии наткнулись в своем движении на отряд Гибамунда в две тысячи человек, когда он подходил к Дециму, разбили его и рассеяли. Аммата подходил к позиции,