Foi em Nautaca que , general de Alexandre, o Grande, capturou Besso, o sátrapa da Báctria e pretendente ao trono persa, o que marcou o fim definitivo do Império Aqueménida. Alexandre escolheu a região para passar os invernos e ali conheceu a sua esposa Roxana em Entre 567 e , os governantes de Qués foram tributários dos canatos goturco e turco ocidental. Em 710, a cidade foi conquistada pelos árabes e depois da no , a região ficou sob o controlo da tribo Barlas, cujas linhagens parecem estar todas associadas à região.