In the 430s the Huns began invading the empire; their king Attila (r.