Skryf 'n voortsetting vir hierdie paragraaf - Fedir het die Navahrudak-kasteel van sy vader geërf. Nadat die Groot Hertogdom van Litaue Podolia verkry het as gevolg van die beslissende oorwinning teen die Goue Horde in die Slag van Blou Waters
In 1362 is hy saam met sy drie broers deur die Groot Hertog Algirdas aangestel om die streek te administreer. Nadat die laaste van sy broers omstreeks 1389 gesterf het, het hy drie jaar lank die enigste administrateur van Podolia gebly tot sy ballingskap deur die Groothertog Vytautas die Grote.