Le 16 mars 455, l'empereur d'Occident Valentinien III, fils de Galla Placida, a été assassiné par un certain Pétrone Maxime. Sa veuve Eudoxie, craignant pour sa sécurité, appelle au secours le roi des Vandales, Genséric.

Celui-ci s'est établi avec ses guerriers à Carthage, en Afrique romaine (la Tunisie actuelle), après avoir franchi le Rhin et s'être brièvement arrêté en Espagne. Répondant à l'appel de l'impératrice, il traverse la Méditerranée et débarque devant Rome le 16 juin 455.

Mais au lieu de restaurer l'impératrice dans ses droits, le Barbare met la Ville éternelle au pillage. Avec ses troupes croulant de trésors, il ravage aussi la rive de l'Adriatique et la Grèce continentale avant de s'en retourner à Carthage. Dans ses bagages figurent Eudoxie et ses deux filles. Il marie sans façon l'ex-impératrice à son fils Hunéric.