Pra ėjus dvejiems metams po paskutinio žygio, Prūsijos ordi no didysis magistras pasiuntė užimti tą miestą Ordino maršalą Gotfridą Lindeną kartu su arkikomtūru Redigeriu Elneriu. Galop buvo sudaryta taikos sutartis, ku ria kryžiuočiai įsipareigojo palikti neliestą Vilniaus dalį, dar nenukentėjusią nuo ugnies; į Vilniaus ir Trakų pilis buvo pakviestas maršalas, arkikomtūras ir daugelis aukštesniųjų vokiečių riterių. Kaip pasiuntinys nuvykęs į Prūsiją, Vai dila 1380 metais paruošė dirvą Jogailai sudaryti slaptą san dėrį su arkikomtūru, siekiant užsitikrinti saugumą nuo kry žiuočių ir palengvinti jiems Kęstučio valdų puolimą28.
O Jogaila, labai jį pamilęs, ne tik Lydos vietininku padarė, bet, nepaisydamas Kęstučio prieštaravimų, dargi atidavė jam į žmonas savo seserį. Kaip pasiuntinys nuvykęs į Prūsiją, Vai dila 1380 metais paruošė dirvą Jogailai sudaryti slaptą san dėrį su arkikomtūru, siekiant užsitikrinti saugumą nuo kry žiuočių ir palengvinti jiems Kęstučio valdų puolimą28. Taip pat buvo sudarytos paliaubos su Livonijos magistru Rygo je, apeinant Kęstutį ir jo Žemaitijos kunigaikštystę29.
Vis dėlto Algirdo valdymo pa baigoje Vilnius neišvengė seniai jam grėsusio pavojaus. Pra ėjus dvejiems metams po paskutinio žygio, Prūsijos ordi no didysis magistras pasiuntė užimti tą miestą Ordino maršalą Gotfridą Lindeną kartu su arkikomtūru Redigeriu Elneriu. 12 000 žmonių vedini, pakeliui sudeginę Trakų mies tą, kur dėl Kęstučio narsios gynybos pilių neįstengė užimti, 1377 metų birželio pabaigoje jie sustojo su visomis pajėgo mis prie Vilniaus.
Susirėmė su jais vokiečiai ties Rudamina, pusantros mylios atstumu nuo miesto; ir šis mūšis, ir Vilniaus pilių atsilaikymas, pastūmėjo kryžiuočius leistis į derybas su Algirdu ir Kęstučiu, kurie pirmieji pa reiškė tokį norą25. Galop buvo sudaryta taikos sutartis, ku ria kryžiuočiai įsipareigojo palikti neliestą Vilniaus dalį, dar nenukentėjusią nuo ugnies; į Vilniaus ir Trakų pilis buvo pakviestas maršalas, arkikomtūras ir daugelis aukštesniųjų vokiečių riterių. Ten puikiai pavaišinti, dosniai apdovanoti, pagaliau paliko miestą ir šalį.