Durante siglos, la región fue poblada escasamente por varios grupos nómadas como escitas, alanos, hunos, búlgaros, pechenegos, kipchaks, turco-mongoleños, tártaros y nogais. Después de la invasión mongola de la Rus de Kiev
, el territorio fue gobernado por la Horda de Oro hasta la Batalla de las Aguas Azules (1362), que permitió a Algirdas reclamarlo para el Gran Ducado de Lituania. Como resultado de la Batalla del río Vorskla en 1399, su sucesor Vitóteles perdió el territorio a Temür Qutlugh, el khan de la Horda de Oro. En 1441, la sección occidental de los Campos Salvajes, Yedisan, llegó a ser dominada por el Khanato de Crimea, una entidad política controlada por el expandiéndose Imperio Otomano desde el siglo XVI en adelante. Los Campos Salvajes también estaban parcialmente habitados por los cosacos de Zaporizhia, como se refleja en las obras del teólogo polaco y obispo católico de Kiev Józef Wereszczyński, que se estableció allí bajo la condición de que lucharían contra la expansión de la Horda Nogai.