Un khalasar est une horde nomade composée de guerriers Dothrakis, de femmes et leurs enfants. S'y ajoutent les nombreuses personnes réduites en esclavage lors des pillages de cités.
Un khalasar est dirigé par un chef guerrier nommé le khal. Plus la renommée du khal est grande, plus son khalasar sera important et plus les guerriers dothrakis seront attirés par cette renommée.
Le plus grand khalasar connu est celui de khal Drogo, qui contenait plus de quarante mille guerriers.