Kaip tik tuo laiku Vytautas paima ir Podoliją ir įgyja įtakos aukščiausiai Lenkijos valdžiai, kurios kancleris, Poznaniaus vyskupas Vaitiekus Jastrzembiec, buvo aiškiai jo reikalams atsidavęs^3 ). Pašauktas jis buvo į tą aukštą vietą ir apdovanotas Krokuvos katedra, sulaužant lenkų papročius ir tradicijas.
Nuo Lenkijos pakraščio, nuo Prūsų ir Livonijos ordino sienų, šiaurės rytuose ji siekė Volgos aukštupių (Rževo). Pietuose ji apėmė plačią Podoliją, nusitęsusią link stepių Juodosios jūros srityje. Tokia plati valstybė negalėjo būti vienalytiška nei tautiniu, nei religiniu atžvilgiu.
Tuo laiku tą sritį valdė trys broliai emirai. Bet jie buvo Algirdo prie Mėlynąją Vandeną sumušti (1362), o ją valdomos žemės atiteko Lietuvai. Nuo to laiko Podolijoj įsigalėjo Algirdo giminaičiai Karijotai, Gedimino sūnaus sūnūs.
Todėl nenuostabu, kad po Torno taikos įvyko dar labai įdomus faktas: kitą dieną, taikos susivažiavimui pasibaigus, Jogaila išsprendė lietuvių-lenką dėl Podolijos ginčą, kuris vargais buvo likviduotas 1403 m. Jogaila, neatsižvelgdamas gyvo lenkų nepasitenkinimo^1 ), davė Vytautui lėno teisėmis taip pat tos žemės vakarinę dalį su Kamieniecu, išstumdamas iš čia karūnos seniūną.
kunigaikščiui priklausančias žemes ir jų dvarus. Jo laikais tokių dvarų - ūkio centrų gausiai buvo pačioje Lietuvoje—Vilniaus, Trakų ir iš dalies Žemaičių žemėse, ir Volynijoje bei Podolijoje, nes tai buvo labiau apgyventos vietos; be to, Trakų ir Vilniaus žemės buvo taip pat arčiau didž. Lietuvos kunigaikščio būstinės.
1398 m. pirmą kartą pasigirdo iš Lenkijos protesto balsas prieš tokią Lietuvos su Lenkija santykių eigą. Tą balsą, kaip ir pirma dėl Podolijos, pakėlė Jadvyga, kuri rūpinosi, kad jos padaryta auka nenueitų niekais, ir ponų taryba, kuri sumanė visos unijos reikalą^1 ).
Kaip žinoma, Vorsklos mūšy žuvo geras Vytauto prietelius Spytkas iš Melštyno, kuris valdė Podoliją. Šita žemė ir buvo pavesta valdyti Švitrigailai, pavojingiausiam Vytauto priešininkui, kuris, būdamas tikrasis Algirdo sūnus, turėjo pirmenybę į Lietuvos d. kunigaikščio sostą: Vytautas tos pirmenybės neturėjo, jis tik ją išsikovojo.