Krzyżacy kontynuowali swoją krucjatę przeciwko pogańskiej Litwie. Wielka kampania została zorganizowana zimą 1378 roku. Krzyżacy doszli do Brześcia, aż do rzeki Prypeć. Inflancka gałąź zakonu krzyżackiego najechała Upitę. Inna kampania zagroziła stolicy w Wilnie. W 1379 roku brat Jagiełły, Skirgiełło, został wysłany do Krzyżaków, by omówić sytuację, możliwe sposoby konwersji na chrześcijaństwo i zakończenie pomocy dla Andrzeja Olgierdowicza ze strony krzyżaków z Inflant, ale szczegóły jego wyprawy nie są znane. Były pogłoski, że Skirgiełło odwiedził również cesarza Karola IV. Kiejstut zaproponował rozejm i wymianę jeńców. Na negocjacje na Litwę przyjechała delegacja krzyżacka z komturem pokarmińskim Güntherem von Hohensteinem (ojcem chrzestnym Danuty Anny, córki Kiejstuta i przyjacielem cesarza) na czele. 29 września 1379 roku w Trokach został podpisany 10-letni krzyżacko-litewski rozejm. Był to ostatni traktat, który Kiejstut i Jagiełło razem podpisali. Rozejm objął jednak tylko ziemie ruskie (chrześcijańskie) podległe władzy Kiejstuta oraz część ziem krzyżackich, przyległych do nich (pas ziem od Olsztyna, Szczytna po Ostródę). Żmudź i Wilno oraz inne ziemie podległe Jagielle były otwarte na ataki.