Das Ende kam erst, als Ostrom Thronstreitigkeiten innerhalb des Vandalenreiches zum Anlass für eine erneute Militärexpedition nahm: Zumindest nach Ansicht der Römer hatte der Vertrag von 474 nur für Geiserich und seine rechtmäßigen Nachfolger gegolten; als der Usurpator Gelimer im Jahr 530 widerrechtlich den Thron bestieg, verschlechterten sich die Beziehungen zwischen Karthago und Konstantinopel. 533/534 eroberten oströmische Truppen unter Belisar, Feldherr des Kaisers Justinian, das vandalische Königreich. Zu Hilfe kam ihnen dabei der Umstand, dass das vandalische Hauptheer auf Sardinien einen Aufstand niederschlug. So war die Zahl der vandalischen Krieger zu gering, um die beiden schweren Niederlagen (Ad Decimum, Tricamarum), die ihnen Belisar mit Glück und Geschick zufügte, verkraften zu können. Gelimer wurde nach Konstantinopel gebracht und musste sich im Rahmen des Triumphzuges dem Kaiser unterwerfen, verbrachte seinen Lebensabend aber komfortabel auf einem Landgut in Galatien. Eine große Zahl vandalischer Kriegsgefangener wurde im Sommer 534 nach Konstantinopel verbracht und später von Ostrom in den Perserkriegen eingesetzt. Nordafrika wurde wieder in das "Imperium Romanum" integriert. Der letzte bewaffnete, vandalische Widerstand unter Guntarith erlosch im Jahr 546. In den Quellen erscheinen von da an keine Vandalen mehr. Die Reste der geringen germanischen Zivilbevölkerung wurden wohl größtenteils nach Osten deportiert, während mehrere Vandalen in der kaiserlichen Armee dienten.