背景
第一次波斯戰爭結束後不久，查士丁尼決定從野蠻人手中奪回原有的西羅馬帝國。他授權貝利撒留指揮這次戰役。貝利撒留首先在北非發動攻擊。當時這一地區處於汪達爾人的統治之下。汪達爾人在公園5世紀已經從北歐擴張到西班牙，並進一步深入到北非地區。戰前準備
貝利撒留現在貝利撒留面臨的就是情報問題，說起來似乎很奇怪，他對汪達爾陸軍的實力和位置、以及在非洲的最好登入點在那裡，似乎都一無所知。他所知道就只限於這一點：汪達爾人有一支強大的艦隊，如果他的運輸船隻在中途被他們攔截，就可能會全軍覆沒。他與歷史家普羅庫波斯商量，後者在對波斯的戰爭中就是他選擇的法律顧問。他派普羅庫波斯到敘拉古去，表面上裝作購買糧食，實際上卻儘量蒐集情報。他回來報告說，格里梅爾完全不知道這支遠征軍已經離開君士坦丁堡，而他的精兵正由其兄弟特查宗率領，在撒丁島上鎮壓一個由查士丁尼煽動起來的叛亂。
沒有浪費一分鐘，貝利撒留立即命令部隊上船，揚帆出海。他一路經過馬爾他和戈佐，在九月初望見非洲海岸，距從君士坦丁堡出發之日已經快三個月了，他在崩角以南130英里的卡普特瓦達登入，受到當地人民歡迎，他建立了一個設防營地，到處散發查士丁尼的布告，說遠征軍只討伐格里梅爾一人，絕非對人民作戰。接著向北朝迦太基進發。他的前衛為300名騎兵，由約翰率領，另有600名匈奴騎兵掩護他的左翼，而全部艦隊則在他右面沿海岸行駛。9月13日，前衛到達阿德西姆隘路----從迦太基算起的第十個英里的里程碑。當聽到敵軍登入的訊息之後，格里梅爾的第一個意圖就是設法拖延戰爭，以等待他的兄弟的精兵可以召回應戰。同時他也痛恨他祖先的政策，把非洲城市的要塞工事全都拆毀了，以至迦太基處於無掩蔽的地位。以後，他又聽到貝利撒留的兵力是如何渺小，於是命令在迦太基負責指揮的兄弟阿曼圖斯，準備進攻入侵者。
格里梅爾的計畫未免過於複雜：他決定等敵人已經進入隘路之後，就聯合起來從三個方向向敵人進攻。阿曼圖斯從迦太基城出發，攻擊敵人的前衛，辛巴穆德從西面越過山地攻擊敵軍左翼。普羅庫波斯認為貝利撒留能夠逃避毀滅實在是萬幸。事實上，因為精確的時間配合才是成功的先決條件，在沒有鐘錶的時代，要想使三個縱隊同時作戰，根本上就不可能。
第一次交戰
9月13日，阿曼圖斯出了迦太基城，在其他兩個縱隊尚未就位之前就開始攻擊，結果他本人負了重傷，於是他的部隊在恐怖中四散飛逃。接著，辛巴穆德也開始發動攻擊，但又被匈奴人的側衛擊潰。等到這兩支兵力都失敗之後，格里梅爾還一點都不知道，由於在山地中迷失了方向，並未能打擊在敵軍主力的後背上。當他到達到阿曼圖斯戰死的地方，卻與貝利撒留的先頭部隊遭遇，他將他們擊敗了，敗兵紛紛逃走，而且使未曾交戰的八百名步兵也隨之潰散。占領迦太基
第二天，拜占廷的陸軍進到迦太基城邊，發現汪達爾部隊大部分都已撤出該城。9月15日，城門打開，貝利撒留引兵入城，受到居民的歡迎。他心裡還時時害怕他的敵人，所以第一件事就是修補城防工事，經過一個世紀的時間，這些工事差不多都已成為廢墟了。此時，格里梅爾已經退到了一個叫作布拉里吉亞的地方，在迦太基城西約一百英里。在那裡，他集合了他的殘部，仍然還是一支強大兵力，他派人到撒丁去要求特查宗趕快前來支援。當特查宗到來之後，格里梅爾的兵力就更加強大，依照普羅庫波斯的記載，說他的兵力要比對方強過了十倍。於是他派人潛入迦太基，破壞了供給城內飲水的水道。其次，他知道貝利撒留部隊中的匈奴人，對他們服役的條件感到不滿意，所以又派人去活動，使他們答應在下次戰鬥中倒戈攻擊羅馬人。以後，格里梅爾退往一個叫作特里卡梅倫的地方，距離迦太基大約只有十八英里，在那裡建築了一個設防營地，靜候貝利撒留出擊。會戰特里卡梅倫
大約是533年12月的中旬，貝利撒留率領他的全部步兵，連同剩餘的500名騎兵，也向特里卡梅倫進軍。那天夜間，他在距離敵營相當遠的地方宿營過夜。當格里梅爾知道他來了之後，就向自己的部隊訓話說：寧可戰死而不要使格里梅爾的榮譽含羞。大約在正午時候，他引兵挑戰，突然前進到約翰的騎兵部隊前面，那些人正在準備午餐。他本應抓住這個好機會，不等敵人布陣就開始攻擊，但他卻停下來等候。約翰迅速命令他的部下上馬，把他們分為三個集團，自己指揮中央的兵力。貝利撒留也聽到敵人進攻了，便把步兵留在後面，親自率領500名騎兵趕來助戰。此時，格里梅爾也把他的騎兵分為三個集團，由他的兄弟特查宗指揮中央的兵力。汪達爾人奉到的命令只準使用刀劍。普羅庫波斯告訴我們說，隔了相當長時間戰鬥才開始。約翰率領一小隊經過挑選的精銳騎兵，越過夾在兩軍之間的一道溪流，向汪達爾人的中央部分衝鋒，但馬上被特查宗擊敗，約翰退回本陣之後，接著又進行第二次的突擊，但仍被逐回。最後，他集中兵力作第三次嘗試，在喊聲震天之中，發生了激烈的格鬥。特查宗被砍倒了。這是拜占廷方面揮動全部騎兵進攻的信號，他們渡過溪流向敵軍進攻。敵軍從中央部分開始崩潰，不久即全部潰散。這時，匈奴人看到羅馬人獲得了勝利，也就依照他們自己的約定，馬上加入追擊。汪達爾的騎兵全部被驅逐到他們的設防營地中，而拜占廷軍也就馬上開始洗劫死人身上的財物。
騎兵的戰鬥所經過的時間不超過一小時，而主力會戰還沒有開始，因為貝利撒留的騎兵無法攻擊汪達爾人的營地。此外，雙方的死傷都不算重。羅馬方面在五十人以下，而汪達爾人大約為八百人。到黃昏將近時候，拜占廷的步兵才趕到，貝利撒留命令他們攻擊敵人營寨。當格里梅爾一看到他們到來，馬上忘記了他早上勉勵部下死戰的訓話，一言不發就跳上馬背，向通往紐米迪亞的道路逃走。國王逃走之後，全軍馬上大亂，所有人員各自逃命，唯恐逃得不快。於是貝利撒留很輕鬆地大獲得全勝。
