Тем временем Гейламир удалился в горы Нумидии с армией, которая пострадала больше морально, чем физически. Там к нему присоединились войска, которые он послал на Сардинию. Покорив остров, они вернулись, и теперь численность армии Гейламира составила 50 000 человек. Обнаружив, что люди Велизария восстанавливают стены Карфагена, прежде чем двинуться дальше, вандал решил напасть первым. Спустившись с гор, вандалы двинулись на Карфаген и встретились с римской армией в районе Трикамерона, в двадцати милях к западу от города.
Здесь Велизарий выиграл генеральное сражение после схватки более ожесточенной и кровопролитной, чем при Дециме. Трижды римляне были вынуждены начать отступление, но их храбрый командир снова собирал их и вел вперед. Наконец, его кирасиры прорвались через ряды вандалов и убили Цазона, брата Гейламира. Король спасся бегством, а его люди продолжали сражаться, пока им не был отрезан путь к отступлению. Почти весь народ вандалов погиб в этом бою и последующем преследовании. Гейламир скрылся в Атласских горах среди мавров и несколько месяцев жил с ними, терпя лишения.
Обнаружив, что он не сможет собрать третью армию, а жить среди грязных варваров невозможно, он решил сдаться Велизарию под гарантию хорошего обращения, каковая была дана, несмотря на то что он убил друга императора Хильдерика.
Весной 534 года Велизарий с триумфом вернулся в Константинополь, приведя пленных – короля и уцелевших вандалов. Его корабли были доверху нагружены сокровищами дворцов Карфагена, трофеями века успешных пиратских рейдов, в том числе некоторыми украшениями, которые Гейзерих увез из Рима в 455 году. Утверждают, что император узнал среди сокровищ семисвечник и золотые сосуды из Иерусалимского храма, которые Тит Цезарь увез в Рим, когда четырьмя веками ранее завоевал Иудею. Он отправил их в храм Гроба Господня в Святом городже, где они были впервые освящены. Велизарию были дарованы почести древнего римского триумфа – этой привилегии не удостаивался ни один индивид в течение четырех веков. Он вошел на ипподром с помпой и положил добычу и пленных к ногам Юстиниана, а сенат и зрители рукоплескали ему как новому Сципиону Африканскому, что он по праву заслужил. В следующем году он получил консульство и все почести, которые император сумел придумать. С его пленником, королем Гейламиром, обращались по-доброму. Ему было пожаловано большое поместье во Фригии, где он и поселился со всей семьей.
В году триумфа Велизария и у него, и у его хозяина появились новые возможности. Осенью 534 года умер больной и испорченный юнец, владевший титулом короля остготов. Ему еще не было восемнадцати лет. Его мать Амаласунта теперь была один на один с дикими готами, лишенная защиты королевского имени. Теперь она была беззащитна перед ненавистью семейств вождей, которых она велела казнить. Понимая, что она не сумеет заставить