W 1390 Witold dołączył do krzyżackiej krucjaty, którą dowodził Engelbard Rabe. Razem z nimi obległ broniących Wilna Polaków. Wśród zabitych w czasie tego oblężenia znaleźli się Korygiełło i Towciwiłł (postrzelony bełtem z kuszy). Na zimę 1391, Witold przy wsparciu nowego mistrza krzyżackiego Konrada von Wallenrode wyprawił się w okolice Kowna, gdzie nad rzeką Niemen rozpoczęli budowę trzech drewnianych zamków. Jeden z nich, Ritterswerder, Witold obrał za swoją siedzibę.
Do pojednania między zwaśnionymi braćmi stryjecznymi doszło po otruciu Wigunta. Tajne negocjacje prowadzone przez Witolda z elektem płockim Henrykiem doprowadziły do odstąpienia Witolda od Krzyżaków i spalenia Ritterswerder oraz pozostałych dwóch zamków – Neugarten i Metemburg. Po powrocie na Litwę, Witold i Jagiełło zawarli w Ostrowie układ.