Skriv en fortsættelse til dette afsnit - Fedir arvede Navahrudak Slot fra sin far. Efter Storhertugdømmet Litauen fik Podolia som følge af den afgørende sejr over Den Gyldne Horde i Slaget ved Blå Vande
I 1362 blev han sammen med sine tre brødre udnævnt af storhertug Algirdas til at administrere regionen. Efter at den sidste af hans brødre døde omkring 1389, forblev han den eneste administrator af Podolia i tre år indtil hans eksil af storhertugen Vytautas den Store.