Guandao
Rajah of Minyue and Langkasuka
Okay, well this is probably a long shot, as I don't have any expertise regarding languages of in this area.
The first thing Atilla says, given that he says his name, is probably an introduction, likely meaning "I am called Atilla" or something similar. Most languages in the region around the Black Sea and Caspian Sea are grammatically subject first, so we can assume the first thing he says is the word "I". Looking through a database of equivalents of this English word, we can find that the Ossetic word for I is /æz/ in IPA, which is close to the first syllable that Atilla says in his intro.
Could this be a lead, anyone?
That's seems very reasonable. Maybe Attila's speaking Ossetian instead of a Turkic language. Ossetian is descended from the language that the Alans spoke, which is descended from the language(s) of the Scythians.