Vị tướng của Alexander Đại đế là Ptolemaios I Soter là người đã đánh bại Bessus tại Nautaca và chấm dứt đế chế Achaemenid vĩ đại. Alexander Đại đế đã gặp vợ của mình là Roxana tại đây vào năm 328-327 trước Công nguyên. Giữa năm 567 và 658, các nhà cai trị Kesh đã phải trả thuế cho các Khả hãn của Turk và Tây Turk. Đến năm 710, thành phố bị người Ả Rập chinh phục, và sau cuộc chinh phục của Mông Cổ ở Khwarezmia vào thế kỷ 13, khu vực nằm dưới sự kiểm soát của những người Barla, tất cả các dòng dõi của họ dường như có mối liên kết với khu vực này. Kesh là nơi sinh của Timur vào năm 1336, trong gia đình của một tù trưởng Barla địa phương và trong những nằm đầu của triều đại Timur, thành phố được hưởng sự bảo trợ đáng kể của ông. Timur coi Kesh là thị trấn quê hương của mình, và dự định cuối cùng là sẽ đặt ngôi mộ của ông tại đây. Tuy nhiên, trong thời gian trị vì của mình, trung tâm của triều đại của ông đã chuyển sang Samarkand.