Vandalene seilte tilbake til Kartago. Et av skipene, lastet med statuer, sank og er fortsatt på bunnen av Middelhavet et sted, men de andre nådde fram. De var fylt med rikdom og tre kvinner: Valentinians enke Licinia Eudoxia, og hennes to døtre. I Kartago giftet han den eldste av døtrene, Eudocia, til sin sønn Hunerik, og sendte de to andre kvinnene til Konstantinopel med sine hilsener.