Tuliskan kelanjutan untuk paragraf ini - Nestor dalam Primary Chronicle menyebutkan suku Slavia, Tivertsi dan Ulichs di sepanjang Dniester. Avar menyerang pada abad ke-7. Pangeran Oleg dari Kiev, memperluas kekuasaannya atas wilayah ini yang dikenal sebagai "ponizie", atau "tanah rendah". Pada abad ke-13, bangsa Mongol menjarah Ponizie; Algirdas, pangeran Kadipaten Agung Lithuania, membebaskannya dari kekuasaan mereka setelah kemenangannya melawan Horde Emas dalam Pertempuran Blue Waters
tahun 1362, mencaploknya ke wilayahnya sendiri dengan nama "Podolia", yang berarti "ponizie", dan penjajahan Polandia dimulai pada abad ke-14.