Dothraki

From Asoiaf

The Dothraki is a horse people. Vaes Dothrak is their homeland. The Dothraki have copper skin and almond eyes. Dothraki men grow braids, if they are defeated they cut their braids in disgrace.

The Nine Free Cities are generous with the Dothraki preferring to bribe them rather than risk war.