Jogalia underskrev Krevo-traktaten med Polen i 1385 og blev atter døbt i 1386. Denne gang med navnet Alexander. Traktaten fastsatte hans ægteskab med Jadwiga af Polen og udråbte ham til konge af Polen. Jagolia indsatte sin bror Švitrigaila som guvernør af Litauen, kort efter han blev udnævnt som konge af Polen. Švitrigaila var imidlertid upopulær i befolkningen, og Vytautas så igen en mulighed for at blive storfyrste. I 1389 begyndte han en krig og angreb Vilnius, men det mislykkedes, og han blev i begyndelsen af 1390 tvunget til at bede Den Tyske Orden om hjælp for anden gang. Vytautas måtte love at holde den oprindelige aftale fra 1384 og overdrage Žemaitija til ordenen, hvorefter hans hær angreb Litauen.