Después del saqueo de la ciudad por el rey vándalo Genserico en 455, Olibrio huyó a Constantinopla, donde en el año 464 fue nombrado cónsul y aproximadamente en la misma época se casó con Placidia.