Nel 1389 scoppiò una nuova guerra civile, ma dopo aver mancato la conquista Vilnius dovette chiedere aiuto ai cavalieri teutonici. Nel 1392 Ladislao II e Vitoldo firmarono il trattato di Astrava: in esso si riconosceva la nomina del secondo come reggente del primo nel Granducato di Lituania. Il Ducato di Trakai fu inoltre restituito a Vitoldo, in quanto già posseduto prima che finisse in mano a Skirgaila.