En la misma época, Zenón envió una misión a Cartago con la intención de llegar a una acuerdo de paz permanente con Genserico, que seguía dirigiendo constantes ataques contra las ciudades de Oriente y el comercio marítimo.