W międzyczasie Jagiełło, prawdopodobnie pod wpływem swej prawosławnej matki Julianny Twerskiej zawarł sojusz z Wielkim Księstwem Moskiewskim. Robił przygotowania do poślubienia Zofii, córki Dymitra Dońskiego i ochrzczenia się w wierze prawosławnej. By zrealizować ten plan musiał pogodzić się z Witoldem i zakończyć wojnę domową. Wiosną 1384 roku Jagiełło zaoferował mu Wołyń i Łuck, ale Witold odmówił żądając zwrotu ojcowizny, która obejmowała Troki, rządzone przez Skirgiełłę. Wówczas Jagiełło obiecał zwrócić Troki, jak tylko Skirgiełło osiądzie w Połocku. W lipcu Witold zgodził się i zdecydował się porzucić Krzyżaków. Następnie spalił dwa krzyżackie zamki na Niemnie (Nowy Marienburg, Georgenburg). Nowy Marienburg był oblegany przez 6 tygodni przez połączone siły Jagiełły i Witolda, zanim upadł.

Następstwa

Witold powrócił na Litwę bez wyraźnego porozumienia z Jagiełłą. Otrzymał Grodno, Brześć, Podlasie, Wołkowysk. By otrzymać Wołyń po śmierci swego stryja Lubarta, Witold został ochrzczony w wierze prawosławnej.