I august 475, i løpet av Basiliskos' styre, mens Zenon var i Isauria, ble Julius Nepos veltet fra tronen av sin egen Orestes og tvunget til å flykte til Dalmatia. Orestes satte sin egen sønn Romulus Augustus på den vestlige tronen. Et år senere, da Zenon ankom Konstantinopel for å velte Basiliskos' styre, ble Romulus avsatt av høvdingen til den germanske stammen herulerne, Odovakar. Sammen med det romerske senatet sendte Odovakar utsendinger til Zenon med keiserkåpen til Romulus og med beskjeden at vesten ikke lenger hadde behov for sin egen keiser, men at de anerkjente Zenon som deres lovlige hersker. Samtidig ba senatet Zenon om å utnevne Odovakar til både og som offisiell keiserlig guvernør over Italia. På den samme tid mottok Zenon en annen ambassadør, sendt av Julius Nepos, som ba om penger og soldater som han trengte for å erobre tilbake sin tapte trone. Zenon svarte senatet at de skulle ønske tilbake Julius Nepos, deres rettmessige keiser, og sa også at Odovakar skulle motta ham, og at ville gladelig støtte dette.