Уже 6 лет Ягайло был королем Польши. Они не прошли даром для этого хитроумного политика. Взойдя на польский престол, он позаботился о своих вотчинных правах на Великое княжество Литовское, но совершенно не учел политических интересов литовского дворянства. Дворяне, пусть им пока не удалось создать сословные институты, уже хорошо понимали свое место в государственной структуре. Всё более склоняясь к Витовту, они тем самым возвышали необходимого им антимонарха. Это и делало Витовта /181/ выразителем национальных интересов; он это хорошо понимал и еще успешнее этим пользовался. Наконец и Ягайло всё это понял. Надо признать, он умел отказываться от максималистских доктрин и находить достойные компромиссы. Ягайло решился пойти на значительные уступки Витовту и при этом сохранить правовую основу своей вотчинной и сюзеренной власти. Замыслы Ягайло были одобрены реально мыслящими членами коронного совета, а никого другого в них не посвящали. В начале 1392 г. в Пруссию прибыл тайный эмиссар Ягайло, брат мазовецкого князя, Плоцкий епископ-элект Генрих. Он встретился с Витовтом и рассказал о предложениях Ягайло. Дабы развеять подозрения крестоносцев, он посватался к сестре Витовта Римгайле (и вскоре на ней женился, отказавшись от епископского сана). Ягайло сулил Витовту целиком Тракайское княжество и пост своего наместника во всем Великом княжестве Литовском. Говоря иначе, предлагаемый компромисс делал Витовта фактическим, а Ягайло – лишь номинальным властителем Литвы.
Витовт принял предложения Ягайло, но сразу действовать не мог, ибо следовало позаботиться о предоставленных Ордену заложниках. По мере укрепления своего престижа Витовт уже в 1391 г. начал освобождать их под самыми разными предлогами. Теперь Витовт осторожно продолжал это делать, не привлекая внимания крестоносцев. Он собрал почти всех заложников, за исключением брата Сигизмунда. В мае 1392 г. Витовт при содействии Маркварда Зальцбаха отправился походом на Литву, достигнув Мядининкай (близ Вильнюса). Прибывшие в Пруссию (в том же мае месяце) послы короля Венгрии Сигизмунда Люксембурга отвлекли внимание руководства Ордена, и это позволило Витовту должным образом подготовиться к решительному шагу. В июле он собрал своих дворян и атаковал Риттерсвердер. Разгромив его, повернул к Гродно, укрепил его и разрушил две соседние тевтонские крепости – Новое Гродно и Меттен. 5 августа прибывший в Литву Ягайло встретился с Витовтом в Островском дворе (близ Лиды). Витовт явился на встречу как истинный князь – с военным отрядом и придворными. Был заключен Островский договор. На сей раз Ягайло свои обещания выполнил неукоснительно: Витовт получил назад Тракайское княжество и стал наместником великого князя Литовского.