Al mismo tiempo se produjo una rebelión en Cerdeña contra los vándalos, teniendo que enviar Gelimer 5000 hombres a someterla, otra insurrección en la Tripolitana dio a los romanos una base segura en el Magreb.

[5]​ Ad Decimum (en latín, la "décima piedra miliar") era una simple señal sobre la costa mediterránea a diez millas al sur de Cartago.

Gelimer divide sus fuerzas y envía 2000 hombres mandados por su sobrino Gibamond para rebasar el ejército de Belisario, que avanza en columnas a lo largo del camino.

El día siguiente, marcha hacia la ciudad, prohibiendo matar o esclavizar a los habitantes de Cartago, en lo sucesivo ciudadanos romanos.

Belisario va al palacio real y se sienta en el trono del rey vándalo.