特里卡梅倫戰役是貝利撒留征服北非的決定性戰役，這一戰徹底擊潰了汪達爾王國軍隊的主力。
9月13日，阿曼圖斯出了迦太基城，在其他兩個縱隊尚未就位之前就開始攻擊，結果他本人負了重傷，於是他的部隊在恐怖中四散飛逃。接着，辛巴穆德也開始發動攻擊，但又被匈奴人的側衛擊潰。等到這兩支兵力都失敗之後，格里梅爾還一點都不知道，由於在山地中迷失了方向，並未能打擊在敵軍主力的後背上。當他到達到阿曼圖斯戰死的地方，卻與貝利撒留的先頭部隊遭遇，他將他們擊敗了，敗兵紛紛逃走，而且使未曾交戰的八百名步兵也隨之潰散。
第二天，拜佔廷的陸軍進到迦太基城邊，發現汪達爾部隊大部分都已撤出該城。9月15日，城門打開，貝利撒留引兵入城，受到居民的歡迎。他心裏還時時害怕他的敵人，所以第一件事就是修補城防工事，經過一個世紀的時間，這些工事差不多都已成爲廢墟了。此時，格里梅爾已經退到了一個叫作布拉裏吉亞的地方，在迦太基城西約一百英里。在那裏，他集合了他的殘部，仍然還是一支強大兵力，他派人到撒丁去要求特查宗趕快前來支援。當特查宗到來之後，格里梅爾的兵力就更加強大，依照普羅庫波斯的記載，說他的兵力要比對方強過了十倍。於是他派人潛入迦太基，破壞了供給城內飲水的水道。其次，他知道貝利撒留部隊中的匈奴人，對他們服役的條件感到不滿意，所以又派人去活動，使他們答應在下次戰鬥中倒戈攻擊羅馬人。以後，格里梅爾退往一個叫作特里卡梅倫的地方，距離迦太基大約只有十八英里，在那裏建築了一個設防營地，靜候貝利撒留出擊。
大約是533年12月的中旬，貝利撒留率領他的全部步兵，連同剩餘的500名騎兵，也向特里卡梅倫進軍。那天夜間，他在距離敵營相當遠的地方宿營過夜。當格里梅爾知道他來了之後，就向自己的部隊訓話說：寧可戰死而不要使格里梅爾的榮譽含羞。大約在正午時候，他引兵挑戰，突然前進到約翰的騎兵部隊前面，那些人正在準備午餐。他本應抓住這個好機會，不等敵人佈陣就開始攻擊，但他卻停下來等候。約翰迅速命令他的部下上馬，把他們分爲三個集團，自己指揮中央的兵力。貝利撒留也聽到敵人進攻了，便把步兵留在後面，親自率領500名騎兵趕來助戰。此時，格里梅爾也把他的騎兵分爲三個集團，由他的兄弟特查宗指揮中央的兵力。汪達爾人奉到的命令只准使用刀劍。
普羅庫波斯告訴我們說，隔了相當長時間戰鬥纔開始。約翰率領一小隊經過挑選的精銳騎兵，越過夾在兩軍之間的一道溪流，向汪達爾人的中央部分衝鋒，但馬上被特查宗擊敗，約翰退回本陣之後，接着又進行第二次的突擊，但仍被逐回。最後，他集中兵力作第三次嘗試，在喊聲震天之中，發生了激烈的格鬥。特查宗被砍倒了。這是拜佔廷方面揮動全部騎兵進攻的信號，他們渡過溪流向敵軍進攻。敵軍從中央部分開始崩潰，不久即全部潰散。這時，匈奴人看到羅馬人獲得了勝利，也就依照他們自己的約定，馬上加入追擊。汪達爾的騎兵全部被驅逐到他們的設防營地中，而拜佔廷軍也就馬上開始洗劫死人身上的財物。
騎兵的戰鬥所經過的時間不超過一小時，而主力會戰還沒有開始，因爲貝利撒留的騎兵無法攻擊汪達爾人的營地。此外，雙方的死傷都不算重。羅馬方面在五十人以下，而汪達爾人大約爲八百人。到黃昏將近時候，拜佔廷的步兵才趕到，貝利撒留命令他們攻擊敵人營寨。當格里梅爾一看到他們到來，馬上忘記了他早上勉勵部下死戰的訓話，一言不發就跳上馬背，向通往紐米迪亞的道路逃走。國王逃走之後，全軍馬上大亂，所有人員各自逃命，唯恐逃得不快。於是貝利撒留很輕鬆地大獲得全勝。
直到534年3月，汪達爾王已經絕食度日時才投降。不久，貝利撒留凱旋歸國。當貝利撒留離開非洲之後，窮兇極惡的稅吏也來到了。在他們勒索之下，有許多已經與汪達爾婦女結婚的拜佔廷人也都開始叛變。同時，當地的雅利安人因爲被禁止不得爲他們的孩子舉行洗禮和進行一切宗教禮拜，所以也揭竿而起。接着在全面紛亂之中，摩爾人也乘機作亂，在這些收復的省區中擾亂蹂躪了三年以上的時間。
