Området var kontrollert av Den gylne horde i perioden 1240–1362. Olgerd, storfyrste av Litauen, vant kontrollen av de vestlige delene etter slaget ved det blå vann. I 1399, etter slaget ved Vorskla, ble territoriet vunnet tilbake av Temur Qutlugh, khan av Den gylne horde. I 1441 ble det område som ble kalt Yedisan del av Krimkhanatet. På 1500-tallet ble det så del av det ekspanderende osmanske riket. Sent på 1700-tallet ble det del av Det russiske rike og nogajene ble fordrevet eller deportert til andre deler av riket. Det er nå (2013) del av Ukraina, Moldova og Russland.