Skryf 'n voortsetting vir hierdie paragraaf - Vytautas se grootste suksesse en erkenning het aan die einde van sy lewe plaasgevind, toe die Krim-Khanaat en die Wolgatatare onder sy invloed gekom het. Prins Vasili I van Moskou het in 1425 gesterf, en Witouta het toe die Groothertogdom Moskou saam met sy dogter, Vasili se weduwee, Sophia van Litaue, bestuur. In 1426-1428 het Vytautas die oostelike streke van sy ryk op 'n triomfantelike toer deurgebring en groot huldeblyke van die plaaslike vorste ingesamel. Pskov en Veliki Novgorod is in 1426 en 1428 by die groot hertogdom opgeneem. By die Kongres van Loetsk
In 1429 onderhandel Vytautas die kwessie van sy kroning as die Koning van Litaue met die Heilige Romeinse Keiser Sigismund en Jogaila. Daardie ambisie was naby aan vervulling, maar is uiteindelik deur intriges op die laaste oomblik en Vytautas se dood gedwarsboom. Vytautas se kultus en legende het gedurende sy latere jare ontstaan en het tot vandag toe voortgegaan.