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ą, Vaidila 1380 metais paruošė dirvą Jogailai sudaryti slaptą sandė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 Rygoje, apeinant Kęstutį ir jo Žemaitijos kunigaikštystę29.
Vis dėlto Algirdo valdymo pabaigoje Vilnius neišvengė seniai jam grėsusio pavojaus. Praėjus dvejiems metams po paskutinio žygio, Prūsijos ordino 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ų miestą, kur dėl Kęstučio narsios gynybos pilių neįstengė užimti, 1377 metų birželio pabaigoje jie sustojo su visomis pajėgomis 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 pareiškė tokį norą25. Galop buvo sudaryta taikos sutartis, kuria 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į.