Guerrieros Dothraki em ação.
Khalasar é uma horda Dothraki nômade liderada por um chefe chamado de khal. O herdeiro de uma khalasar é filho do khal, o khalakka.
Khalasars vêm em vários tamanhos; quanto mais poderoso e temido o khal, maior seu khalasar. Antes dos trinta anos de idade, Khal Drogo já liderana um enorme khalasar com uma força de quarenta mil homens.
Khalasars são divididos em grupos, chamados khas, que são liderados por um dos capitães do Khal, chamado kos. Quando um khal morre ou fica fraco demais para liderar, um novo khal pode assumir o controle do khalasar ou os khas podem romper com o khalasar e formar novos khalasars liderados por seus ex-kos.