Os antepassados do Dothraki vieram das terras além das [[Montanhas dos Ossos]] in the [[Further East]], l deixando para trás os ossos que deram nome as Montanhas dos Ossos.{{ref|TWOIAF| The Bones and Beyond}}
Os Dothraki nômades não têm uma tradição de assentamento. Há mil anos, para fazer uma casa , eles cavavam um buraco no chão e o cobriam com um teto de grama tecida.{{ref|AGOT|36}} Há quatrocentos anos atrás ou mais, provavelmente durante o tempo da [[Perdição de Valíria]], os Dothraki cavalgaram para as [[Free Cities]] do leste, saqueando e queimando cada cidade e vilarejo em seu caminho, incluindo o [[Reino de Sarnor]], as cidades de [[Qaathi]] no [[Red Waste]],{{ref|TWOIAF| The Grasslands}} e as cidades dos Ibbeneses no[[Kingdom of the Reino de Ifequevron]].{{ref|TWOIAF| Ib}} Khal [[Temmo]] e seu ''khalasar'' de pelo menos 50,000 homens foram derrotados pelos [[Imaculados]] na [[Batalha de Qohor]].{{ref|ASOS|8}} Durante o [[Century of Blood]] depois da Perdição, os Dothraki expulsaram os camponeses de seus barracos e os nobres de suas propriedades, até que sobraram apenas a relva e as ruínas da [[forest of Qohor]] até os limites de [[Selhoru]].{{ref|ADWD|14}}
Ruined cities and regions ring the vast plains of the [[Dothraki sea]], including the [[Kingdom of Sarnor]], the [[Kingdom of the Ifequevron]], the upper [[Skahazadhan]], and the [[red waste]].{{ref|TLOIAF}} The godsway in [[Vaes Dothrak]] contains monuments the Dothraki have taken from conquered people.{{ref|AGOT|36}}