Skriv en fortsættelse til dette afsnit - Nestor i den primære krønik nævner slaviske stammer, Tivertsi og Ulichs langs Dnestr. Avarerne invaderede i det 7. århundrede. Prins Oleg af Kiev udstrakte sit herredømme over dette område kendt som "ponizie" eller "lavlandet". I det 13. århundrede plyndrede mongolerne Ponizie; Algirdas, prins af Storhertugdømmet Litauen, befriede det fra deres styre efter sin sejr over Den Gyldne Horde i Slaget ved Blå Vande
I 1362 annekterede han det til sine egne områder under navnet "Podolia", hvilket betyder "ponizie", og polsk kolonisering begyndte i det 14. århundrede.