Po klęsce w bitwie z Tatarami nad rzeką Worsklą w 1399 r. książę Witold postanowił zwrócić swoją ekspansję przeciwko Krzyżakom, z którymi był w sojuszu od 1398 roku. Jednak z braku środków i z powodu obaw przed roszczącym sobie prawa do tronu książęcego Świdrygiełłą potrzebował sojusznika, dlatego postanowił szukać zbliżenia z Polską, która także była skłonna do kompromisu, mimo prób prowadzenia przez Witolda polityki niezależnej od Korony i woli Władysława Jagiełły.