Prinsas Olegas iš Kijevo, išplėtė savo valdžią šioje teritorijoje, kuri buvo žinoma kaip Ponizie, arba "žemynas". Vėliau šios žemumos tapo Volinijos, Kijevo ir Galicijos rusų kunigaikštystės dalimi. XIII amžiuje Bakota buvo politinis ir administracinis centras. Tuo metu Ponizie buvo apiplėšta mongolų; Lietuvos Didžiosios Kunigaikštystės kunigaikštis Algirdas (Olgierdas) išlaisvino ją po savo pergalės prieš Auksinę Ordą mėlynųjų vandenų mūšyje.
1362 m. Įstatymas, prijungdamas jį prie savo teritorijų, pavadino "Podolia", kuri turi tą pačią reikšmę kaip Ponizie. Lenkijos kolonizacija prasidėjo 14 amžiuje.