Իտալիան վերանվաճելու համար Զենոն կայսրը բանակցություններ սկսեց ներխուժած օստգոթերի հետ։ Նա Իտալիա ուղարկեց գոթերի արքա Թեոդորիք Մեծին որպես magister militum per Italiam ("Իտալիայի զորքերի գերագույն հրամանատար"), որպեսզի գահընկեց անի Օդոակրին։ Դրդելով Թեոդորիքին նվաճելու Իտալիան՝ Զենոնը ազատեց կայսրությունը վտանգավոր հակառակորդից և ձեռք բերեց ձևական իշխանություն Իտալիայի նկատմամաբ։[25] Օդոակրի ջախջախումից հետո՝ 493 թ-ին, Թեոդորիքը սկսեց միանձնյա կառավարել Իտալիան։