Po stłumieniu buntu stronników Świdrygiełły, w 1402 roku otrzymał Podole Piotr Szafraniec. W 1411 roku otrzymał je w dożywocie książę Witold. W 1412 roku doszło w Lubowli do zawarcia przymierza między Władysławem Jagiełłą i Zygmuntem Luksemburskim, którzy postanowili, że Ruś Halicka i Podole mają pozostać przy Polsce do śmierci obu władców i przez następnych piętnaście lat, licząc od śmierci jednego z nich, a sprawę dalszej przynależności tych ziem postanowiono powierzyć w przyszłości polsko-węgierskiemu sądowi polubownemu.
W wystawionym w Jedlni przywileju Władysław Jagiełło nadał szlachcie podolskiej przywileje, które zrównywały ją w prawach ze szlachtą polską i tym samym poprawiały jej sytuację prawnąJanusz Kurtyka, Podole w średniowieczu i okresie nowożytnym: obrotowe przedmurze na pograniczu cywilizacji, [w:] tenże, Podole w czasach jagiellońskich. Studia i materiały, Kraków 2011.. Było to jednocześnie sygnałem, że pamiętano o tym, iż Podole była pod panowaniem Witolda tylko do jego śmierci, a potem miała wrócić pod władanie polskie.