Viết tiếp cho đoạn này - Trong nhiều thế kỷ, khu vực này chỉ có dân số ít ỏi của các nhóm du mục khác nhau như người Scythia, Alans, Hun, Bulgaria, Pechenegs, Kipchaks, Turk-Mongols, Tatars và Nogais. Sau cuộc xâm lược của quân Mông Cổ vào Kievan Rus, lãnh thổ này được cai trị bởi Horde Vàng cho đến Trận Blue Waters
(1362), cho phép Algirdas tuyên bố nó cho Đại Công quốc Lithuania. Kết quả của Trận sông Vorskla vào năm 1399, người kế vị của ông là Vytautas đã mất lãnh thổ cho Temür Qutlugh, khan của Horde Vàng. Năm 1441, phần phía tây của Vùng đồng hoang dã, Yedisan, bị chi phối bởi Khanate của Crimea, một thực thể chính trị được kiểm soát bởi Đế chế Ottoman đang mở rộng từ thế kỷ 16 trở đi. Các cánh đồng hoang dã cũng được cư trú một phần bởi người Cossack Zaporizhian, như được phản ánh trong các tác phẩm của nhà thần học Ba Lan và giám mục Công giáo của Kiev Józef Wereszczyński, người đã định cư ở đó với điều kiện họ sẽ chống lại sự mở rộng của Nogai Horde.