One question...
And yer kill’n me!!
They are Dothraki horse soldiers.
They are led by Khal Jhaqo, who pronounced himself they new Kahl after Drogos death.