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