Los vándalos eran otra nación germánica, que bajo la presión de los hunos, durante la Gran Migración de los Pueblos, había acabado habitando la zona alrededor del mar de Azov. Desde allí, en busca de mejor fortuna, se dirigieron hacia el oeste y llegaron al Rin.
Posteriormente se establecieron en España y desde allí finalmente cruzaron al norte de África. Bajo su rey Jericó establecieron un estado poderoso. En una de las incursiones, Gizerich también conquistó Roma (455 d.C.), que arrasó, añadiendo la palabra vandalismo al vocabulario global.
Hasta el 533 d. C., las relaciones de Bizancio con los vándalos podían caracterizarse desde neutrales hasta amistosas. Pero luego Gelimeros derrocó al rey legítimo y tomó el trono en un golpe de estado, volviéndose contra el Imperio Oriental, que apoyaba al rey legítimo. Entonces Justiniano decidió enviar al general Belisario contra los vándalos, al frente de una pequeña fuerza de 5.000 jinetes y 10.000 infantes.
Belisario desembarcó en el norte de África y logró derrotar a los vándalos en la batalla de Décimo. Sin embargo, Gelimeros se retiró con el ejército y se preparó para una nueva batalla en la zona de Trikamaros, al sur de Cartago. Allí se libró la batalla decisiva de la guerra. Antes de la batalla Belisario habló con sus hombres.
“No creo que sea necesario advertirles a ustedes, hombres, que recientemente han derrotado completamente al enemigo y han hecho de Cartago y de toda Libia propiedad de su virtud marcial. Y no necesito apelar a vuestra valentía, ya que como vencedores vuestro espíritu de lucha sigue en pleno florecimiento. Sólo una cosa, creo que es el momento adecuado para recordarte, que si muestras la misma valentía ahora harás que las esperanzas de los vándalos se derrumben y así terminar la guerra.
“Así que tienes todos los motivos para luchar voluntariamente en este conflicto para que tu labor dé frutos. En cuanto a los vándalos, ni siquiera deberías pensar en ellos, porque la guerra no se gana ni con el número de personas, ni con la fuerza física, sino con la fuerza del alma..."
Estas cosas dijeron Belisario y sus hombres, y luego ordenó al general de Juan que tomara el mando de toda la caballería, excepto 500 bucelarios escogidos, a quienes él mismo mantenía a su lado. Con la caballería como vanguardia, el ejército bizantino avanzó para enfrentarse al enemigo.
Los vándalos decidieron esta vez seguir una táctica defensiva y esperar la incursión bizantina detrás de las orillas de un pequeño arroyo. Gelimeros decidió disponer el ejército en dos líneas de batalla. La primera estaba formada exclusivamente por divisiones de caballos pesados vándalos, dirigidas por el hermano de Jazón. Detrás, en segunda línea, 6.000 jinetes ligeros moros.
Y el ejército bizantino se alineó en dos líneas de batalla. El primero estaba formado exclusivamente por caballería, desplegada en disposición de acrobolismo, de modo que cubriera todo el frente enemigo extendido. Detrás de él se desplegó toda la infantería y 500 Bucellarii, bajo el mando del propio Belisario. De repente, Belisario dio la señal al líder de la caballería John para atacar el centro enemigo, con el objetivo de crear una cabeza de puente en la orilla del pequeño río controlada por los vándalos.
Belisario decidió atraer a los vándalos para que lo atacaran, ordenando al general Juan que cruzara el río, con pequeñas fuerzas, como señuelo. Pero los vándalos no cayeron en la trampa. . Belisario se dio cuenta entonces de que los oponentes pretendían adoptar una postura defensiva, a pesar de su superioridad numérica. Por lo tanto, ordenó a John que lanzara ataques continuos contra el centro del enemigo, pero que no participara en un combate masivo, sino que se retirara cuando fuera presionado y regresara inmediatamente después.
John, reforzado con todos los bucelarianos, siguió al pie de la letra las instrucciones del general. Pero cada vez sus ataques se desataban con más y más fuerza y con más y más ímpetu. Los vándalos, al recibir las flechas de los jinetes bizantinos, intentaron acercarse a ellos para entablar combate individual con ellos. Entonces intervinieron los bucelarianos, más fuertemente armados, que no dudaron en enfrentarse a los vándalos.
Finalmente, fuertemente presionado, Juan ordenó la retirada. Sin embargo, a los pocos minutos la caballería bizantina atacó de nuevo, forzando constantemente a los oponentes. Esta vez los bucelarianos abrieron la carga, apoyados por las flechas de los demás jinetes, que les seguían en segundo escalón. Bajo el peso del asalto combinado, el frente enemigo comenzó a mostrar signos de inflexión. Belisario entendió esto y ordenó a todo el ejército atacar a los vándalos ahora. En ese momento un Bucellarius mató al hermano del rey vándalo. Al ver a su hermano muerto Gelimeros huyó.
Los vándalos, sin liderazgo y derrotados por todo el ejército bizantino, colapsaron. Los moros también sus aliados, al ver la desintegración de su frente, también huyeron. La batalla había terminado con otra orgullosa victoria para Belisario. No fue a causa de las pérdidas que Belisario había salido victorioso. Los vándalos supervivientes, incluso sin aliados, superaban en número a los bizantinos. Fue su moral y su voluntad de resistir lo que Belisario había quebrantado y eso fue lo peor para ellos. Posteriormente también fue capturado Gelimeros y finalmente el estado vándalo fue derrocado.