В конце августа византийский флот спокойно пристал к африканскому берегу в заливе Малый Сирт (современный Габес), к югу от Карфагена. Войска сошли на берег и сразу же, ведомые Велизарием, двинулись к столице вандалов.
Столичным гарнизоном командовал брат короля — Аммата. По приказу Гелимера он убил плененного Гильдерика и часть его сторонников, а потом выступил со своей армией по направлению к городу Дециму, расположенному в десяти милях к югу от стен Карфагена. План короля предусматривал, что здесь вандалы атакуют корпус Велизария сразу с трех сторон: с фронта Аммата, с тыла — сам Гелимер, а со стороны суши, с левого фланга — отряды его племянника Гибамунда. Эта одновременная круговая атака должна была состояться 13 сентября.
План, как это чаще всего и бывает с военными планами, сам по себе был хорош, но выполнение его оставляло желать лучшего. Аммата то ли прибыл слишком рано, то ли у него просто сдали нервы. Он ввязался в бой с передовым отрядом византийцев и погиб, а его людей византийцы загнали под самые стены Карфагена. Уничтожен был и отряд Гибамунда, случайно наткнувшийся всего лишь на несколько сот болгар. Но самому Гелимеру сопутствовал успех: он нанес тяжелое поражение коннице Велизария. И если бы он сразу бросился за отступавшими в погоню, он бы полностью разбил армию императора — и этим изменил бы ход истории.
Тем временем вандалы обнаружили на поле битвы тело Амматы, погибшего за несколько часов до этого. Король остановился, чтобы оплакать любимого брата. Эта передышка (скорее всего, не столь уж и долгая) позволила Велизарию собрать и перегруппировать свои войска. Он снова смело повел их вперед и абсолютно неожиданно обрушился на ничего не подозревавших вандалов, уже уверенных в своей победе. Совершенно не готовые к битве, они бросились врассыпную, и не к Карфагену, а в глубь страны. Воины Велизария гнались за ними до заката.
Таков был ход состоявшейся 13 сентября 533 года битвы под Децимом — одной из важнейших в мировой истории, хотя она и не принадлежит к числу широко известных.
На следующий день византийский флот уже вошел в залив, именуемый Тунисским, а 15 сентября Велизарий, доброжелательно приветствуемый населением, торжественно вступил в Карфаген — столицу вандалов, самый крупный город Северной Африки. Его ждал пир, который за два дня до этого повелел приготовить для себя Гелимер, не сомневавшийся, что вернется победителем.
Вся мощь народа, нанесшего Риму столько поражений и причинившего ему столько страданий, была уничтожена одним ударом. Карфаген снова был под властью императора — наследника традиций и славы римских цезарей.
Но этот огромный успех еще не означал конца войны. Гелимер все еще обладал серьезными силами, а население, уже успевшее привыкнуть к жизни под властью вандалов, относилось к византийцам по-разному. В самой столице, где Велизарий поддерживал жесткую дисциплину, отношение горожан было дружелюбным, а в сельской местности случались и нападения на солдат императора. Здесь считались с тем, что бывшие хозяева еще могут вернуться, а новых попросту боялись, к тому же вандалы платили за принесенные им головы убитых захватчиков. Что касается мавров, то многие их князья слали к Велизарию свои посольства, но некоторые заняли выжидательную и даже явно враждебную позицию.
Через несколько недель к Карфагену подошла новая армия под командованием Гелимера. В ее состав входил сильный корпус, срочно отозванный с Сардинии.
На этот раз король поначалу действовал осторожно. Он попытался ослабить позиции византийцев в городе: перерезал акведуки, затруднял снабжение, его тайные посланники подстрекали горожан к бунту. Он даже сумел подкупить болгар. Когда Велизарий узнал об этом, он вынужден был пообещать союзникам еще больше денег, чтобы они хотя бы сохраняли нейтралитет. Покарать их он не посмел.
Наконец в середине декабря войска встретились под Трикамаром, чуть к югу от Карфагена. Как и предыдущая, это битва была прежде всего битвой конницы. Вандалы были разбиты и отступили в свой укрепленный лагерь, где они оставили свои семьи. Они еще могли бы оказать сопротивление, но Гелимер трусливо сбежал втайне от своих солдат. И тогда вандалы разбежались, чтобы искать убежища в близлежащих церквях, а семьи свои бросили на немилость победителей.
В лагере всю ночь продолжались грабежи и насилие. Лишь на следующий день Велизарий сумел остановить своих разбушевавшихся солдат и вместе с ними и с пленниками возвратился в Карфаген.