图斯继位为帝，然后相继是马约里安、利比乌斯·塞维鲁和安特米乌斯。期间，在迦太基的优多克西娅嫁于汪达尔国王盖萨里克的儿子胡内里克，他们的儿子希尔德里克后来也即位为汪达尔国王。妹妹普拉西狄娅被放回君士坦丁堡，得已与奥利布里乌斯团聚。由于普拉西狄亚是瓦伦丁尼安三世女儿，继承了狄奥多西大帝的血脉，所以普遍认为奥利布里乌斯是继承帝位的有力候选人。西罗马皇帝安特米乌斯在位的最后几年，与意大利实际掌握兵权的里西默发生矛盾，并引起冲突，里西默于是发兵攻打罗马，围困安特米乌斯。这时，奥利布里乌斯离开君士坦丁堡来到意大