I vest hadde vandalene ledet av deres dyktige konge Geiserik satt seg fast i Nord-Afrika på 430-tallet og siden drevet en utstrakt piratvirksomhet langs Italias kyst og erobret Sicilia og Sardinia. Etter hvert nådde de vandalske sjørøverne Hellas. I 467 hadde vandalene blitt et direkte problem også for Østromerriket. En krig mot vandalene ville være upraktisk uten Vestromerrikets støtte, men her hadde keisertronen stått tom etter Libius Severus’ død i 465. Leo sendte derfor Anthemius vestover ledsaget av Marcellinus, i Dalmatia. Anthemius ble utropt til keiser like utenfor Roma 12. april 467. Leo var dermed kvitt en potensiell rival, men i vest var ikke alle like begeistret over få en keiser utpekt av Konstantinopel. Det var også helt nødvendig for Anthemius å sikre seg støtten til den mektige og patrisier Ricimer som allerede hadde avsatt og innsatt flere keisere. Mot slutten av 467 ble derfor Ricimer gift med Anthemius’ eneste datter, Alypia.