Гелимер отряду под командованием своего брата Аммата приказал у Дециума (в 12,5 км от Карфагена) окружить и уничтожить авангард римлян. Второй отряд из 2 тысяч всадников возглавил племянник Гелимера Гивамунд. Он должен был атаковать левую колонну противника на солончаках. Сам Гелимер с главными силами собирался форсированным маршем в обход левой колонны византийцев выйти к ним в тыл, напасть на главные силы римлян и отрезать их от флота. Проблема Гелимера заключалась в том, что на пересеченной местности ему не удалось обеспечить нормальной связи между отрядами, скоординировать их действия. Основные события под Дециумом произошли 14 сентября 533 г.[35]
Аммат, еще не собрав своего отряда, «с малым числом и то не отборных воинов» раньше назначенного времени прибыл в Дециум. Остальные воины отряда по дороге из Карфагена шли в беспорядке группами по 20–30 человек. В это время разведывательный отряд византийцев подошел к Дециуму. В бою между передовыми отрядами Аммат был убит. Оставшиеся в живых вандалы бежали по дороге в Карфаген и увлекли за собой весь отряд. Византийцы разведывательного отряда преследовали бежавших и дошли до ворот Карфагена.
В это время отряд вандалов под командованием Гивамунда вышел в район солончака, находившегося влево от карфагенской дороги и в 7 км от Дециума. Здесь отряд был атакован массагетами и уничтожен. Если бы Гивамунд и Аммат поддерживали нормальную связь, то первый мог бы вовремя прийти на помощь последнему в Дециум. Тогда византийцам пришлось бы несладко. А так оба отряда вандалов были разбиты превосходящими силами противника.
Вскоре главные силы римлян были уже в 6 км от Дециума, оторвавшись, таким образом, на значительное расстояние от своего флота. Велизарий нашел место, удобное для устройства укрепленного лагеря, приказал вырыть ров и расположил в лагере обоз и пехоту. Навстречу вандалам выступила конница ромеев с тем, чтобы выявить силы противника, а затем вступить в бой всем войском. Вперед были высланы федераты, отряд которых имел задачу установить местонахождение противника.
Вскоре этот отряд достиг Дециума. От местных жителей члены отряда узнали о бое разведчиков двух армий. К югу от Дециума федераты заметили тучи пыли, через некоторое время показалась и сама конница вандалов. Отправив Велизарию просьбу о помощи, федераты стали спорить о том, что делать дальше. Одни считали, что надо атаковать приближающегося противника, другие предлагали подождать подкреплений. Тем временем вандалы приблизились к отряду.
Выглядели они грозно, но на самом деле положение Гелимера было довольно сложным. На марше король запутался в горных проходах, прошел мимо основных сил противника и вышел к Дециуму с юга. Вандалы наступали между двумя дорогами, по которым двигались справа византийская конница, слева – массагеты. Теперь противник легко мог окружить вандалов. Гелимер не знал о поражении отряда Гивамунда, не видел укрепленного лагеря Велизария и его кавалерии. Впрочем, вероятно, и византийский военачальник не знал расположения противника, потому и не смог быстро воспользоваться своим выгодным положением.
Завязался бой вандалов с федератами. Конница вандалов, с одной стороны, и федераты – с другой, устремились к высоте, которая господствовала над местностью. Вандалам удалось захватить ее и обратить федератов в бегство. Под Дециумом отступавший отряд федератов встретил отряд под командованием Улиариса, высланный Велизарием из состава главных сил. В этом отряде было 800 воинов. Федераты решили, что теперь у них достаточно сил, но воины Улиариса при виде приближающихся вандалов немедленно бросились бежать, увлекая за собой и весь передовой отряд.
Однако вандалы не преследовали римлян. Гелимер увидел тела воинов, бившихся с разведывательным византийским отрядом. Среди убитых было и тело Аммата. Гелимер был так расстроен, что, по сути дела, не мог более принимать участия в битве. Вандалы занялись погребением погибших.
Тем временем Велизарий встретил отряд федератов с его подкреплением, остановил беглецов и после строгого выговора построил их в боевой порядок. Узнав, что противник занялся ритуальными делами, Велизарий понял, что сейчас у него появился прекрасный шанс разбить вандалов. Он спешно двинул вперед конницу. Наступление византийцев оказалось для противника неожиданным. Атакованные конницей вандалы бежали, не оказав организованного сопротивления. Бой прекратился лишь с наступлением ночи. Разбитая конница вандалов отступала по дороге в Нумидию.
В сумерках к главным силам римской армии присоединились разведывательный отряд и массагеты. На другой день подошла пехота римлян с обозом, и Велизарий двинул всю армию на Карфаген, который вскоре занял. Флот, пользуясь попутным ветром, достиг мыса и вскоре вошел в порт.
К тому времени, когда Гелимер снова сосредоточил войска и, отозвав экспедиционную армию из Сардинии, был готов к переходу в наступление, Велизарий восстановил оборонительные сооружения Карфагена, которые в период владычества вандалов пришли в негодность.