I nobili polacchi non erano assai soddisfatti del fatto che il loro nuovo re trascorresse così tanto tempo per gli affari lituani e inoltre sembrava chiaro che la guerra scoppiata nel 1390 non avrebbe arrecato alcun beneficio alla Polonia. Nel 1392, Ladislao II inviò Enrico di Masovia con un'offerta per nominare Vitoldo al posto di Skirgaila: il primo accettò e rinnegò una seconda volta l'alleanza con i teutonici nonostante le garanzie da questi chieste bruciando tre castelli teutonici prima di fare ritorno a Vilnius. Ladislao II e il cugino firmarono il trattato di Astrava con cui Vitoldo recuperò tutte le terre di Kęstutis, compresa Trakai, divenendone duca, più altri feudi. Vitoldo avrebbe governato la Lituania in nome di Ladislao, riconoscendo la sua autorità come "duca supremo". Dopo la morte di Vitoldo, si prevedeva che le terre in suo possesso e i poteri a lui conferitigli sarebbero tornati al re polacco.