Während der zahlreichen Kämpfe gegen die Tataren des Osmanischen Reiches zeichnete sich in den Jahren 1530 bis 1550 besonders der Schlesier Bernhard von Prittwitz († 1561) als "Terror Tartarorum" („der Schrecken der Tataren“) aus, der hierfür von der polnischen Krone mit dem Amt des Starost von Bar und Trembowla (heute: Terebowlja) und zahlreichen Ländereien belohnt wurde. Dennoch fiel ein Großteil Podoliens, während des Osmanisch-Polnischen Krieges (1672–1676), 1672 an die Osmanen (siehe Islam in der Ukraine). Erst nach dem Krieg in Ungarn, an dem der polnische König Johann III. Sobieski 1683 erfolgreich teilgenommen hatte (siehe Belagerung von Wien), kam Podolien 1699 zurück an Polen.