Fedir erfđi Navahrudak-kastaliđ frá föður sínum. Eftir að Litháenska stórherskóginn fékk Podolia í kjölfar ákveðins sigurs gegn Gyllta Hörðunni í
Hann og þrír bræður hans voru ráðnir af stórhertoga Algirdas 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ð.