Täytä seuraava lause: Fedir peri Navahrudak-linnan isältään. Kun Liettuan suurherttuakunta sai Podolian ratkaisevan voiton kultaista hordaa vastaan
Vuonna 1362 hän ja hänen kolme veljeään nimitti suurherttua Algirdas hallitsemaan aluetta. Kun viimeinen hänen veljistään kuoli noin vuonna 1389, hän pysyi Podolian ainoana hallinnoijana kolme vuotta, kunnes suurherttua Vytautas Suuri karkotti hänet.