Den bysantinske keiser Justinian I erklærte krig mot vandalene. Handlingen ble ledet av Belisarius. Etter å ha hørt at den største delen av den vandalske flåten kjempet mot et opprør i Sardinia, bestemte han seg for å handle raskt og landet i Tunisia og marsjerte mot Karthago. Sent på sommeren 533 møtte kong Gelimer Belisarius 16 km sør for Karthago i slaget ved Ad Decimium. Vandalene var til å begynne med i ferd med å vinne slaget, men da Gelimers nevø Gibamund falt i slaget, flyktet vandalene. Belisarius tok raskt Karthago, mens de overlevende vandalene kjempet videre.