Aunque esto simplificó el mapa político balcánico, las relaciones con el emperador Zenón siempre fueron tensas, y en el año 487 la situación se deterioró en tal grado que Teodorico condujo a sus guerreros hasta las puertas de Constantinopla.