Podole was in 1352 captured by Algirdas, and in 1396 King Wladyslaw Jagiello placed this land under Spytek of Melsztyn.

Whole southern and southwestern border went along the Dniestr and the Stypa rivers (...) In its early years, Podole Voivodeship had a number of small counties, which were located around royal castles.

In the 15th century, there were counties of Skala Podolska, Smotrycz, Bakota, Latyczow, Miedzyboz, Chmielnik, Zinkow, and Bar.

Finally, in 1542 only three counties were established, at Czerwonogrod, Kamieniec and Latyczow (...) In the 16th century, Podole Voivodeship had 37 towns, and according to the 1578 census, there were 650 villages.

Local starosta, who also used the title "General of Podolian Lands", governed two towns, those of Kamieniec and Latyczow.