Skrifaðu framhald á þessari málsgrein - Fedir erfði Navahrudak Castle frá föður sínum. Eftir að Litháenska stórhersegjan fékk Podolia í kjölfar afgerandi sigurs gegn Gyllta Hörðunni í Slaginu við Bláa vatnið
Árið 1362 var hann og þrír bræður hans ráðnir af Algirdas stórhertoga til að stjórna svæðinu. Eftir að sá síðasti bræðra hans dó um 1389, var hann einn stjórnandi Podolia í þrjú ár þar til Vytautas mikli hertogi sendi hann í útlegð.