Nel 472 Teodorico il Grande arrivò a minacciare Costantinopoli coi suoi soldati a seguito di contrasti sorti con l'Impero d'Oriente.
Leone riuscì a evitare il disastro solo tramite il pagamento di un fortissimo tributo al principe ostrogoto.
Si verificarono anche incursioni degli Unni, che però non furono in grado di minacciare Costantinopoli, ben difesa dalle mura ricostruite e rinforzate durante il regno di Teodosio II, contro le quali le forze barbare non disponevano di una tecnologia adatta.
Durante l'impero di Leone