In ancient times, Podole was a borderland of permanent Slavic settlements, behind which were steppes, inhabited by nomadic tribes. Proximity of these Barbaric tribes made it impossible for the Slavs to take full advantage of Podole, which is the most beautiful and the richest of all Slavic lands For many years borders of Podole were not defined. The province was captured by the Tatars in the 13th century. They in return were chased away by the Lithuanians, who in the mid-14th century clashed here with Poland. Podole was in 1352 captured by Algirdas, and in 1396 King Wladyslaw Jagiello placed this land under Spytek of Melsztyn. Later on, Podole was ruled by Svitrigaila, and finally in 1434 the Sejm created Podole Voivodeship, naming Piotr Odrowaz the first voivode. Still, the Grand Duchy of Lithuania continued to claim this land, and the conflict was ended by the 1569 Union of Lublin If it had not been for thousands of Polish szlachta families, who since the 14th century settled here, Podole would remain a deserted steppe Boundaries of the new voivodeship were as follows: in northwest it bordered Trembowla County of Ruthenian Voivodeship, in the north it bordered Volhynian Voivodeship, while in the east it touched Braclaw Voivodeship. 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. By 1583, the number of villages was reduced to only 434, due to constant Crimean Tatar raids. The voivodeship also had 35 castles and forts Podole Voivodeship had three senators: the Bishop, the Voivode and the Castellan of Kamieniec. Local starosta, who also used the title "General of Podolian Lands", governed two towns, those of Kamieniec and Latyczow. There also were starostas at Czerwonogrod, Bar, Chmielnik, Kopajgrod, Mukarow, Ploskirow and others. Sejmiks took place at Kamieniec, where six deputies to the Sejm were elected, as well as two deputies to the Lesser Poland Tribunal at Lublin Podole Voivodeship had two border judges, who cooperated with officials of the Ottoman Porte, solving border conflicts.