，也就是奥利布里乌斯与普拉西狄亚结婚的这一年，瓦伦丁尼安三世杀害了埃提乌斯，然后瓦伦丁尼安三世自己也被杀。此后，佩特罗尼乌斯·马克西穆斯登上帝位。同一年内，汪达尔军队攻入罗马，佩特罗尼乌斯·马克西穆斯被杀。汪达尔军队将瓦伦丁尼安三世的家人也一同掠往北非迦太基，包括瓦伦丁尼安三世的妻子和两个女儿——优多克西娅和普拉西狄娅，此时，奥利布里乌斯本人则在君士坦丁堡。此后罗马政局突变，先是高卢的阿维图斯继位为帝，然后相继是马约里安、利比乌斯·塞维鲁和安特米乌斯。期间，在迦太基的优多克西娅嫁于汪达尔国王盖萨里克的儿