Bölge, Algirdas'ın Litvanya Büyük Dükalığı üzerinde hak iddia etmesine yol açan Mavi Sular Savaşı'na (1362) kadar Altın Orda tarafından yönetildi. 1399'daki Vorskla Nehri Muharebesi'nin bir sonucu olarak, halefi Vytautas, bölgeyi Altın Orda'nın hanı Temur Qutlugh'a devretti. 1441'de Vahşi Ovalar'ın batı kenarında yer alan Yedisan, 16. yüzyıldan itibaren genişleyen Osmanlı İmparatorluğu tarafından kontrol edilen siyasi bir varlık olan Kırım Hanlığı'nın egemenliğine girdi. Nogay Ordası'nın genişlemesine karşı savaşmaları koşuluyla bölgeye yerleştirilen Polonyalı ilahiyatçı ve Kiev Katolik piskoposu Józef Wereszczyński'nin eserlerinde yansıtıldığı gibi Vahşi Ovalar'da kısmen Zaporpjya Kazakları da yaşıyordu.