No obstante, las relaciones con Constantinopla se deterioraron y en 489, con el apoyo del emperador Zenón, los ostrogodos al mando de Teodorico el Grande, invadieron el reino de Odoacro, destruyeron su ejército y ,lo forzaron a rendirse en 493.