Mellom 567 og 658 e.Kr. betalte herskere av Kesh skatt til khaganene av tyrkiske og vest-tyrkiske khaganater. I 710 ble byen erobret av araberne og etter den mongolske erobringen av Khwarezmia på 1200-tallet kom regionen under kontroll av Barlas-stammen.