Jednak plany Witolda ekspansji na wschodzie szybko się załamały, gdy poniósł 12 lub 16 sierpnia 1399 dotkliwą klęskę w bitwie nad Worsklą z Tatarami Złotej Ordy pod wodzą Temüra Kutługa. W jej wyniku Litwa odepchnięta została od Morza Czarnego. Sam Witold jeszcze w styczniu 1400 roku podjął wraz z Krzyżakami wyprawę na Żmudź, ale wkrótce postanowił zwrócić swoją ekspansję z kolei na zachód przeciwko Krzyżakom. Jednak z braku środków i z powodu strachu przed aktywnym nadal Świdrygiełłą potrzebował sojusznika, zaczął więc ponownie szukać zbliżenia z Polską, która także była skłonna do kompromisu. Witold zachęcił Żmudź do powstania przeciwko Krzyżakom, w związku z czym Krzyżacy poparli Świdrygiełłę.