在10天或12天的行軍中，貝利薩留始終保持高度的警覺和雄心，隨時準備迎擊尚未露面的敵軍。亞美尼亞人約翰是位戰功彪炳而又深獲信賴的軍官，率領300名騎兵擔任前鋒。600名馬薩格泰人與之保持一段距離掩護左側翼。整個艦隊沿著海岸航行，盡量與軍隊保持能相互觀察到對方的距離。軍隊每天的行程大約是12英里，夜晚駐紮在防衛森嚴的營地或是友善的城鎮。羅馬人即將接近迦太基的消息，使得傑利默的內心充滿焦慮和恐懼。他一廂情願想把戰事拖延下去，好讓他的弟弟帶著身經百戰的部隊，從撒丁尼亞的征戰中撤軍返國。他現在最感煩惱的地方，是他們的祖先過去那極為輕率的政策，竟然拆除了阿非利加所有的防衛工事，使他只能採用最危險的解決辦法——出兵迎擊，與敵軍在都城的近郊決一死戰。汪達爾人用5萬人征服阿非利加，現在要是不算婦女和小孩，可用的作戰人員達到16萬人，這樣強大的兵力只要激起戰鬥的勇氣和合作的精神，用來對付羅馬將領衰弱而又勞累的隊伍，可以輕易將登陸初期的敵軍擊成齏粉。但是毫無主見的國王聽從友人的意見，以逸待勞接受敵人的挑戰，而不願前去阻止貝利薩留的進軍。很多自負的蠻族假裝痛恨篡奪者，以掩飾反對戰爭的求和態度。
傑利默靠著權勢和做出承諾，仍舊能夠集結一支實力強大的軍隊，同時他的計畫也符合兵法的要求。他的弟弟阿馬塔斯接到命令，率領迦太基的守軍，在離城市10英里的地方迎擊羅馬人的前衛；他的侄兒吉巴蒙德和2000騎兵攻擊左翼；國王自己率領大軍在後面跟進，到達適當的位置從後方進攻 ，以切斷羅馬人和艦隊的聯繫，使貝利薩留無法獲得援軍的協助。阿馬塔斯輕敵冒進，斷送了自己的性命和國家的生機。他搶先發起攻擊，越過後面緩慢前進的步卒，親自斬殺12個最英勇的敵手後，自己也受到致命的重傷，手下的汪達爾人全部逃回迦太基。整條10英里長的大道上，滿布著死者的屍體，很難相信只有300名羅馬人竟能殺死這樣多的烏合之眾。傑利默的侄兒在接戰中為馬薩格泰人所輕易擊敗，對方的數量不及他的三成，但每個西徐亞人都仿效酋長的作戰方式，展現出家族的光榮技巧，衝上前用弓箭對敵人發射強大的火力。就在這個時候，傑利默根本不知道當前發生的狀況，曲折的山路引導他到錯誤的方向，無意中穿過羅馬人隊伍的空隙，到達阿馬塔斯激戰後陣亡的位置，為自己兄弟和迦太基的命運而痛哭流涕。要是他沒有浪費寶貴的時間去安排死者身後的尊榮以善盡虔誠的責任，而是激起全軍無比的憤怒，從後方發起騎兵的突擊，必然可以獲得決定性的勝利。
悲慘的現場使得國王的意志完全崩潰，這時他聽到貝利薩留的隊伍響起號角的聲音，那是貝利薩留將安東妮娜和步兵留在營地，自己親自率領衛隊和剩下的騎兵，要去收容和整頓已經星散的部隊，鞏固這天戰鬥所獲得的成果。即使是才識高明的將領在混亂的戰場上也無法兼顧全軍，四處都有弱點給敵人可乘之機，但是國王只想擺脫獲勝的英雄趕快逃走。汪達爾人過去已經習慣了摩爾人的作戰方式，對於羅馬人的武器和紀律根本沒有抵抗的能力。傑利默潰不成軍，退向努米底亞沙漠，這時唯一的安慰是他暗中下達的命令已經遵照辦理，那就是處死赫德里克和他那批被囚禁的朋友。暴君的報復行為只會給敵人帶來好處，合法君主的死亡使他的人民產生同情的心理。赫德里克要是還活著，會給勝利的羅馬人帶來困擾。查士丁尼的部將與這件罪行無關，等於幫助他做出了最痛苦的抉擇，那就是要麼不講信義、喪失榮譽，要麼放棄在阿非利加的征戰。
混亂的情勢平息下來，軍隊各單位相互通報當天所遭遇的意外狀況。貝利薩留在戰勝的地點紮營，那裡正好有一個10英里的里程碑，指示了到達迦太基的距離，所以用拉丁名字稱呼為德西穆斯。他對汪達爾人所能採用的策略和手段，仍舊抱著疑慮的態度，第二天繼續行軍下達會戰的命令，傍晚抵達迦太基的城門前停頓下來，然後下令全軍休息。他不願在黑夜和混亂之中把城市交給無法無天的士兵，也不願部隊在城內遭遇暗地裡的埋伏。貝利薩留在理性的驅使下保持著謹慎，但又毫無畏懼之心。面對都城表現出來的和平與友善，他覺得不會帶來危險而深感滿意。迦太基燃起無數的火把，顯得一片光明，呈現出萬眾歡騰的氣氛，防衛港口通道的鐵鏈很快被移走，城門大開，群眾發出感激的歡呼，前來迎接解放他們的救星（公元533年9月15日）。聖西普里安節 的前夕，貝利薩留在城內當眾宣告汪達爾人已經被打敗以及阿非利加再次獲得自由，教堂為殉教者的慶典裝飾得花團錦簇，照耀得燈火通明。經過3個世紀的迷信活動，西普里安像當地的神明一樣受到膜拜。阿里烏斯教派自知他們的統治已經面臨絕滅的關頭，就把教堂和禮拜的場地全部捨棄給正統教會。會眾從異端的手裡救出他們的聖所，舉行神聖的儀式，大聲宣告阿塔納修斯和查士丁尼的信條。只用了1小時的時間，敵對的教派就相互變換了角色和命運。苦苦哀求的汪達爾人過去縱情於徵服者的惡行，現在要在教堂的聖所尋找憐憫的庇護。東部的商人被面無人色的獄卒從皇宮最深的地牢中釋放出來，獄卒轉過來懇求囚徒的保護，讓被關的犯人從牆壁的縫隙中往外看，羅馬人的艦隊正在駛進港口。
海上部隊的指揮官與軍隊分離以後，小心翼翼沿著海岸前進，抵達赫米安海岬時，接獲貝利薩留最初的勝利信息。要不是更熟練的水手不在意海岸的危險和即將迫近的暴風雨，他們就會遵奉他的指示，在離迦太基約20英里處下錨。他們對後面的發展不太明了，並沒有冒險突進衝破港口的鐵鏈。鄰近的港口和曼德拉辛烏姆的郊區只有一件暴行，就是一名軍官不服從上官的命令逃亡，進行搶劫和掠奪。皇家的艦隊順著有利的風向前進，駛過戈勒塔的狹窄通道，佔據水深和廣闊的突尼西亞礁湖，這個安全的位置離首都只有5英里。 貝利薩留聽到艦隊到達的消息就立即下達命令，絕大部分水手要馬上登岸，加入凱旋入城的行列，壯大羅馬人的聲勢。他在允許部隊進入迦太基城門之前，告誡大家要認清當前的情況和自己的職責，不可玷污軍隊的榮譽，特別要記住汪達爾人是暴君，他們才是阿非利加人的救星；當地人不僅出於自願要成為帝國治下的臣民，而且會呈現一片熱忱之心，所以現在應該尊重他們。羅馬人以密集隊形進軍通過市內的街道，要是發現敵人就準備戰鬥。遵守嚴格的命令和善盡服從的責任，深刻銘記在他們的心頭。在當前這個時代，習俗認同征服後進行的濫權行為，法律對此也不會進行懲處，甚至被許多人看作是神聖不可侵犯的報酬，但是這一位天才人物卻抑制了勝利軍隊的熱情。聽不到威脅和抱怨的聲音；迦太基的貿易沒有受到干擾；在阿非利加改換主子和政府時，商店繼續開門，生意忙碌；士兵在崗位上服行警衛勤務以後，很安靜地離開，前往接待他們住宿的家庭。
貝利薩留把住所安置在皇宮，坐在根西里克的寶座上，接受蠻族繳交的戰利品並且加以分配，對苦苦哀求的汪達爾人答應饒恕他們的性命，儘快派員修復曼德拉辛烏姆郊區昨夜所受的災害。晚餐用排場盛大的皇家宴會 招待主要的官員，汪達爾皇家被俘的管事用尊敬的態度侍奉勝利者。在宴會酒酣耳熱之際，公正無私的旁觀者讚頌貝利薩留的氣運和功勛；心懷嫉妒的奉承者在暗中用他們的語句和姿態噴洒毒液，激起猜忌的國君產生疑慮之心。這一天擺出盛大的鋪張場面，要是能夠引起民眾的崇敬，也不能認為無用而等閑視之。但貝利薩留積極進取的心靈做出決定，就是在勝利的樂觀氣氛中也要考慮有吃敗仗的可能，羅馬帝國在阿非利加的統治不能憑藉一時的武力或民眾的偏愛。汪達爾人過去下達雷厲風行的禁令，只有迦太基的防衛工事免於拆除，但是在統治的95年期間，怠惰的風氣已經相沿成習，對於軍事整備的工作置之不理，就是首都的城牆也免不了到處損毀傾圮。明智的征服者用難以置信的速度，修復了城市的城牆和壕溝，以慷慨的報酬鼓勵施工人員的情緒，無論是士兵、水手還是市民，都競相完成這極其有益的工作。傑利默過去一直擔憂，就是認為他自己處在沒有設防的城鎮里，現在帶著驚奇和絕望的心情，看到一個無法攻下的城堡正在加強防禦的力量。