Витовт не думал отказаться от своего намерения и на следующий год снова явился под стенами Вильна, соединясь с крестоносцами, коими начальствовал Конрад Валленроде. Олесницкий для удобнейшей защиты замков, сжег в городе и те строения, кои уцелели от разорения во время последнего нападения. Крестоносцы расположились огромным станом между францисканским монастырем и кривым городом. Удачная вылазка Олесницкаго, в которой он истребил великое множество крестоносцев, и приближение Скиргайлы с новыми силами, заставили Валенрода возвратиться в Пруссию. В Вильне не осталось ничего, кроме пепла и развалин, посреди которых возвышались почерневшие от дыму два замка.
Последния два нападения на Вильно вполне убедили Ягайлу в невозможности бороться с Витовтом. Еще в 1391 году, он отправил к Витовту в качестве посла Генриха, князя Мазовецкого, который предложил ему, от имени короля, Вильно с титулом великого князя, под условием, чтобы он навсегда прервал сношения с крестоносцами, не старался отторгать Литвы от Польши и оставался всегдашним ее союзником. Витовт принял эти предложения в Риттервердере (Ковне), где тогда находился, тайно ушел от крестоносцев, овладел нечаянно построенным немцами замком Меттенбургом на Немане, и истребив в засаде сильный Немецкий отряд, высланный за ним в погоню, прибыл в торжестве в Вильно. Вскоре сам Ягайло приехал с Ядвигою в литовскую столицу и подтвердил условия, предложенные Генрихом. В 1392 году Витовт вместе с супругою своею коронован был на великое княжество в костеле св. Станислава.