Severus døde i 465 og Leo I, med Ricimers godkjennelse, utnevnte den dyktige østromerske general Anthemius som følge av et atten måneders interregnum. Forholdet mellom Anthemius og Østromerriket var som forventet godt, og han var den siste vestromerske keiseren som anerkjente østromersk lovverk. De to keiserhoffene utførte en felles militær operasjon for å gjenerobre nordlige Afrika fra vandalene, og som kulminerte med det katastrofale slaget ved Kap Bon i 468. Det var en av største landgangsoperasjoner i antikken som involverte 1 113 skip og over 50 000 menn, men forsøket på å ta Kartago ble stoppet av vandalenes brannskip. Det brøt ut kaos, vandalenes flåte angrep og senket over 100 romerske skip og rundt 10 000 døde i det påfølgende slaget. Senere feilet Anthemius i en krigskampanje mot vestgoterne for å hindre deres ekspansjon.