До 1388 года Фёдор Кориатович стал князем Подолья. Изменение политики после Кревской унии 1385 года заставило его вступить в коалицию с киевским князем Владимиром Ольгердовичем, северским князем Корибутом Ольгердовичем, витебским князем Свидригайло Ольгердовичем и господарем Молдавии Романом I. В это время одним из наиболее активных приверженцев унии выступал князь Борис Кориатович. Витовт сумел разбить союзников поодиночке. Осенью 1393 года молдавско-подольские войска потерпели поражение. Фёдор Кориатович покинул Подолье и с семьей выехал в Венгрию, надеясь с Сигизмунда продолжить борьбу. Подолье было оставлено на воеводу Нестиса, которому на прибыли молдавские и венгерские отряды. Подольские крепости были довольно мощные и князь надеялся, что они выдержат осаду войск Витовта до подхода венгерской армии. Витовт получил Брацлав и Соколец. Жители Каменца ночью пропустили литовцев в город. Воевода Несжал показал Смотрич, Скалу и Черлений городок. Каменец великий князь передал польскому рыцарю и магнату Спытку с Мельштина
Фёдор Кориатович не помирился с Ягайло,как это сделали другие Гедиминовичи.Свои права на Подолье он передал венгерскому королю.Он выбрал своей резиденцией Мукачево.Здесь он заложил Свято-Николаевский монастырь с библиотекой,который довольно долго был главным культурным центром Закарпатья.
