Theodosius II forsterket forsvarsverkene rundt Konstantinopel, og byen forble uinntatt helt til 1204. Theodosius valgte å gi etter for huneren Attilas krav om tributt i gull, i stedet for å prøve å stå imot et invasjonsforsøk. Han så det også som ønskelig å skape handel mellom hunerne og Konstantinopel. Hans etterfølger, Markian, nektet imidlertid å fortsette betalingen av den massive tributten. Men Attila døde i 453, og hans rike imploderte i intern krigføring. Dette medførte at Konstantinopel ble reddet fra den overhengende faren for invasjon. Etter dette bedret forholdet mellom Østromerriket og de gjenværende hunerne seg, og hunere ble etter hvert tatt inn som leiesoldater i den østromerske hæren.