Valentinian III ble drept i mars 455. To måneder senere plyndret vandalene Roma. Olybrius oppholdt seg for tiden i Konstantinopel og slapp unna, men vandalene tok med seg hans kone Placidia, hennes søster Eudocia og mor, keiserinne Eudoxia, til Karthago som krigsbytte. Vandalenes konge, Geiserik, giftet så bort Eudocia med sin sønn Hunerik. Da keiser Majorian døde 461 forsøkte Geiserik å gjøre Olybrius til keiser. og sendte derfor tilbake Eudoxia og Placidia. Denne planen slo feil, og isteden ble Libius Severus ny vestromersk keiser.