Федор вступил в коалицию с князьями Ольгердовичами: Владимиром Киевским, Корибутом Северским и Свидригайло Витебским, а также с господарем Молдавии Романом Мушатом. Началась война против Витовта, ставшая частью полномасштабной гражданской войны, однако Витовту удалось разбить соперников поодиночке. В 1392 году между Витовтом и Ягайло было подписано Островское соглашение, завершившее и гражданскую войну и войну за галицко-волынское наследство. Однако, князь Фёдор Кориатович отказался признать Витовта великим князем Литовским. В 1393 году начался поход Витовта против Подольского княжества. Этот поход завершился в 1394 году изгнанием Кориатовичей из Подолья. Фёдор бежал в Молдавию, а затем — в Венгрию.