Mientras tanto, el reino de los vándalos había supuesto una amenaza constante al comercio marítimo romano en el Mediterráneo, y Antemio y su colega de Oriente, el emperador León I, emprendieron un esfuerzo conjunto para desalojarlos del norte de África (468).