格里梅尔得知拜占庭帝国的军队已经兵临城下，大惊失色。他一面下令处死手无缚鸡之力的希尔德里克，以绝后患，一面又调兵遣将，先将远在撒丁岛的主力部队火速召回，然后整合迦太基城内的所有人马，打算在阿德西缪姆那个狭窄而险要的地方歼灭敌人。格里梅尔设想得很好：他将兵分三路，一路正面迎战敌军，一路则从侧翼出击，最后一路则是他亲率主力，绕至敌军背后发动进攻。

兵贵神速，格里梅尔的战略计划若做不到这一点，再好的计划也是纸上谈兵。在负责侧击和背后攻击的两路汪达尔军队尚不到位时，远征军的第一路军已与汪达尔的正面阻击部队交锋了。战斗中，该部队的指挥官被击毙，整个部队也随之瓦解。此时，实行侧翼攻击的汪达尔部队才姗姗来迟，又是一番恶斗之后，此路部队同样是大败亏轮的下场。

因迷路还在山中盘旋的格里梅尔丝毫还不知道前方发生了什么，等他率主力部队赶到战场时，才发现原来自己的两路部队已经折翼。不过，格里梅尔仗着自己主力部队人多势众，仍下令全军迎战。在竭力拼杀后，拜占庭帝国远征军的先头部队未能取胜，被击败了。勉强获胜的汪达尔军队没有乘胜追击，格里梅尔更是因发现弟弟战死沙场而悲恸不已，根本顾不上整顿军队，发动新的攻击。这对远征军来说是千载难逢的好时机。贝利撒留立即重整旗鼓，下令部队发动反击，并一举击溃了汪达尔人。随后，远征军在没遇到任何抵抗的情况下开进了迦太基城。

百足之虫死而不僵。格里梅尔虽暂时战败，但当他远在撒丁岛的汪达尔部队赶回来时，他的实力再次强大起来。当时，他重新集结的力量远超远征军至少10倍，发动反攻，将远征军逐出迦太基城是势在必行的。虽然格里梅尔人多势众，但迦太基城本就是易守难攻，加上进驻的远征军之前又加固了城防工事，现在想强攻下来绝非易事。格里梅尔斟酌再三，觉得还是应该以静制动，遂领兵退到离城几十里的特里卡梅伦，静等拜占庭人出击。

此时此刻，迦太基城内远征军的状况也不太乐观，它因内部变乱而陷入了困境。问题出在远征军中的一部分雇佣军身上。原来，由于无仗可打，雇佣军没有机会去劫掠战利品，时间长了，他们都对贝利撒留心怀不满。面对这种情况，贝利撒留唯有使用种种手段进行安抚，好言相劝他们不叛变。贝利撒留知道，时间不等人，远征军唯有拼死一战才有获胜的机会。在得到雇佣军"下次会战时会先保持中立，等看清哪一方获胜再下手"的保证后，贝利撒留决定，不日将率军出城迎战汪达尔军。

12月中旬的某一天，贝利撒留率军向特里卡梅伦出发。两军将战场设在了一条小河的河岸。首先，贝利撒留下令小股骑兵佯攻敌方阵地，汪达尔军遂进行还击，但却不进行追击。第一次诱敌失败，贝利撒留不死心，又发动了第二次佯攻，但汪达尔军仍然小心翼翼，仍不进行追击。第三次，贝利撒留出其不意，下令所有骑兵发动攻击。此番，远征军是真刀真枪地杀向敌方，汪达尔军阵脚大乱，抵抗力骤降。这时，贝利撒留下令远征军主力全线出击，而一直躲在一旁观战的雇佣兵，此时也很识时务地加入到进攻的行列。不一会，汪达尔军全线崩溃。阵脚已乱的格里梅尔哪里还顾得上重整旗鼓，实施反击。当日，格里梅尔借着夜色的掩护悄悄溜走。殊不知几天后，他还是被罗马士兵俘获，随即便被押往君士坦丁堡，一副狼狈的样子。