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

Вскоре этот отряд достиг Дециума. От местных жителей члены отряда узнали о бое разведчиков двух армий. К югу от Дециума федераты заметили тучи пыли, через некоторое время показалась и сама конница вандалов. Отправив Велизарию просьбу о помощи, федераты стали спорить о том, что делать дальше. Одни считали, что надо атаковать приближающегося противника, другие предлагали подождать подкреплений. Тем временем вандалы приблизились к отряду.

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

Завязался бой вандалов с федератами. Конница вандалов, с одной стороны, и федераты – с другой, устремились к высоте, которая господствовала над местностью. Вандалам удалось захватить ее и обратить федератов в бегство. Под Дециумом отступавший отряд федератов встретил отряд под командованием Улиариса, высланный Велизарием из состава главных сил. В этом отряде было 800 воинов. Федераты решили, что теперь у них достаточно сил, но воины Улиариса при виде приближающихся вандалов немедленно бросились бежать, увлекая за собой и весь передовой отряд.

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

Тем временем Велизарий встретил отряд федератов с его подкреплением, остановил беглецов и после строгого выговора построил их в боевой порядок. Узнав, что противник занялся ритуальными делами, Велизарий понял, что сейчас у него появился прекрасный шанс разбить вандалов. Он спешно двинул вперед конницу. Наступление византийцев оказалось для противника неожиданным. Атакованные конницей вандалы бежали, не оказав организованного сопротивления. Бой прекратился лишь с наступлением ночи. Разбитая конница вандалов отступала по дороге в Нумидию.

В сумерках к главным силам римской армии присоединились разведывательный отряд и массагеты. На другой день подошла пехота римлян с обозом, и Велизарий двинул всю армию на Карфаген, который вскоре занял. Флот, пользуясь попутным ветром, достиг мыса и вскоре вошел в порт.

К тому времени, когда Гелимер снова сосредоточил войска и, отозвав экспедиционную армию из Сардинии, был готов к переходу в наступление, Велизарий восстановил оборонительные сооружения Карфагена, которые в период владычества вандалов пришли в негодность.

Вандалы в течение нескольких месяцев неоднократно пытались выбить римлян из города, но успеха не имели. Тогда Велизарий отважился перейти в наступление, учитывая, что моральный дух вандалов упал и что в случае неудачи его войска смогут укрыться за стенами города. Выдвинув вперед конницу, он сблизился с вандалами, стоявшими лагерем при Трикамере, расположенном за рекой, и начал бой, не ожидая подхода пехоты. Его замысел, по-видимому, заключался в том, чтобы демонстрацией слабости своих сил вынудить вандалов перейти в наступление и затем контратаковать их при переправе через реку. Однако его демонстративная атака и последующий ложный отход не смогли завлечь вандалов дальше реки. Тогда Велизарий воспользовался их излишней осторожностью и беспрепятственно переправил через реку значительные силы, а затем, усилив давление на центр армии вандалов, которое приковало к себе внимание противника, перешел в наступление по всему фронту.