Первоначально территория Туркменской степи входила в состав различных персидских государств, однако в результате завоевательных походов, осуществлённых Арабским халифатом в начале VIII века н. э., Туркменсахра оказалась под его контролем. В IX—X веках в степи поселились огузы. В 1219—1221 годах местные поселения опустошили монголы, однако крупнейшим кочевым племенам туркмен удалось выжить. В начале XV века нагорье Туркменсахры заселило большое количество тюркских племён.