Interestingly, before Turkic and Mongol nomads there were Indo-European nomads which were just as convincing. I wonder if ancient Greeks could actually understand some Scythian. They didn't diverge that long ago.
There were also Finnic nomads which manifested as Ungri turning Hungarians.