北非迦太基，包括瓦伦丁尼安三世的妻子和两个女儿——优多克西娅和普拉西狄娅，此时，奥利布里乌斯本人则在君士坦丁堡。此后罗马政局突变，先是高卢的阿维图斯继位为帝，然后相继是马约里安、利比乌斯·塞维鲁和安特米乌斯。期间，在迦太基的优多克西娅嫁于汪达尔国王盖萨里克的儿子胡内里克，他们的儿子希尔德里克后来也即位为汪达尔国王。妹妹普拉西狄娅被放回君士坦丁堡，得已与奥利布里乌斯团聚。由于普拉西狄亚是瓦伦丁尼安三世女儿，继承了狄奥多西大帝的血脉，所以普遍认为奥利布里乌斯是继承帝位的有力候选人。西罗马皇帝安特米乌