Skriv en fortsættelse til dette afsnit - Vytautas' største succeser og anerkendelse fandt sted i slutningen af hans liv, da Krimkhanatet og Volga-tatarerne kom under hans indflydelse. Prins Vasily I af Moskva døde i 1425, og Vytautas administrerede derefter Storhertugdømmet Moskva sammen med sin datter, Vasilys enke Sophia af Litauen. I 1426-1428 rejste Vytautas triumferende rundt i det østlige område af sit rige og indsamlede store tributter fra de lokale fyrster. Pskov og Veliki Novgorod blev indlemmet i storhertugdømmet i 1426 og 1428. På kongressen i Lutsk
I 1429 forhandlede Vytautas spørgsmålet om sin kroning som konge af Litauen med den hellige romerske kejser Sigismund og Jogaila. Denne ambition var tæt på at blive opfyldt, men blev til sidst forpurret af intriger i sidste øjeblik og Vytautas' død. Vytautas' kult og legende opstod i hans senere år og har fortsat indtil i dag.