Territoriet kom under Den gylne hordes herredømme etter at Kievriket falt. Steppene hinsides elven Dnipro ble så regjert av Krimkhanatet, fra 1445. Fra 1400-tallet til 1700-tallet var de nordlige deler av området underlagt Zaporizjzja sitsj – en selvstyrt kosakkisk militærrepublikk.