特里卡梅伦战役是贝利撒留征服北非的决定性战役，这一战彻底击溃了汪达尔王国军队的主力。
9月13日，阿曼图斯出了迦太基城，在其他两个纵队尚未就位之前就开始攻击，结果他本人负了重伤，于是他的部队在恐怖中四散飞逃。接着，辛巴穆德也开始发动攻击，但又被匈奴人的侧卫击溃。等到这两支兵力都失败之后，格里梅尔还一点都不知道，由于在山地中迷失了方向，并未能打击在敌军主力的后背上。当他到达到阿曼图斯战死的地方，却与贝利撒留的先头部队遭遇，他将他们击败了，败兵纷纷逃走，而且使未曾交战的八百名步兵也随之溃散。
第二天，拜占廷的陆军进到迦太基城边，发现汪达尔部队大部分都已撤出该城。9月15日，城门打开，贝利撒留引兵入城，受到居民的欢迎。他心里还时时害怕他的敌人，所以第一件事就是修补城防工事，经过一个世纪的时间，这些工事差不多都已成为废墟了。此时，格里梅尔已经退到了一个叫作布拉里吉亚的地方，在迦太基城西约一百英里。在那里，他集合了他的残部，仍然还是一支强大兵力，他派人到撒丁去要求特查宗赶快前来支援。当特查宗到来之后，格里梅尔的兵力就更加强大，依照普罗库波斯的记载，说他的兵力要比对方强过了十倍。于是他派人潜入迦太基，破坏了供给城内饮水的水道。其次，他知道贝利撒留部队中的匈奴人，对他们服役的条件感到不满意，所以又派人去活动，使他们答应在下次战斗中倒戈攻击罗马人。以后，格里梅尔退往一个叫作特里卡梅伦的地方，距离迦太基大约只有十八英里，在那里建筑了一个设防营地，静候贝利撒留出击。
大约是533年12月的中旬，贝利撒留率领他的全部步兵，连同剩余的500名骑兵，也向特里卡梅伦进军。那天夜间，他在距离敌营相当远的地方宿营过夜。当格里梅尔知道他来了之后，就向自己的部队训话说：宁可战死而不要使格里梅尔的荣誉含羞。大约在正午时候，他引兵挑战，突然前进到约翰的骑兵部队前面，那些人正在准备午餐。他本应抓住这个好机会，不等敌人布阵就开始攻击，但他却停下来等候。约翰迅速命令他的部下上马，把他们分为三个集团，自己指挥中央的兵力。贝利撒留也听到敌人进攻了，便把步兵留在后面，亲自率领500名骑兵赶来助战。此时，格里梅尔也把他的骑兵分为三个集团，由他的兄弟特查宗指挥中央的兵力。汪达尔人奉到的命令只准使用刀剑。
普罗库波斯告诉我们说，隔了相当长时间战斗才开始。约翰率领一小队经过挑选的精锐骑兵，越过夹在两军之间的一道溪流，向汪达尔人的中央部分冲锋，但马上被特查宗击败，约翰退回本阵之后，接着又进行第二次的突击，但仍被逐回。最后，他集中兵力作第三次尝试，在喊声震天之中，发生了激烈的格斗。特查宗被砍倒了。这是拜占廷方面挥动全部骑兵进攻的信号，他们渡过溪流向敌军进攻。敌军从中央部分开始崩溃，不久即全部溃散。这时，匈奴人看到罗马人获得了胜利，也就依照他们自己的约定，马上加入追击。汪达尔的骑兵全部被驱逐到他们的设防营地中，而拜占廷军也就马上开始洗劫死人身上的财物。
骑兵的战斗所经过的时间不超过一小时，而主力会战还没有开始，因为贝利撒留的骑兵无法攻击汪达尔人的营地。此外，双方的死伤都不算重。罗马方面在五十人以下，而汪达尔人大约为八百人。到黄昏将近时候，拜占廷的步兵才赶到，贝利撒留命令他们攻击敌人营寨。当格里梅尔一看到他们到来，马上忘记了他早上勉励部下死战的训话，一言不发就跳上马背，向通往纽米迪亚的道路逃走。国王逃走之后，全军马上大乱，所有人员各自逃命，唯恐逃得不快。于是贝利撒留很轻松地大获得全胜。
直到534年3月，汪达尔王已经绝食度日时才投降。不久，贝利撒留凯旋归国。当贝利撒留离开非洲之后，穷凶极恶的税吏也来到了。在他们勒索之下，有许多已经与汪达尔妇女结婚的拜占廷人也都开始叛变。同时，当地的雅利安人因为被禁止不得为他们的孩子举行洗礼和进行一切宗教礼拜，所以也揭竿而起。接着在全面纷乱之中，摩尔人也乘机作乱，在这些收复的省区中扰乱蹂躏了三年以上的时间。