Scrivi una continuazione per questo paragrafo - I più grandi successi e il riconoscimento di Vitoldo si sono verificati alla fine della sua vita, quando il Khanato di Crimea e i Tartari del Volga sono stati sotto la sua influenza. Il principe Vasili I di Mosca morì nel 1425, e Vitoldo poi amministrò il Granducato di Mosca insieme a sua figlia, la vedova di Vasili, Sofia di Lituania. Nel 1426-1428 Vitolano visitò trionfalmente le regioni orientali del suo impero e raccolse enormi tributi dai principi locali. Pskov e Veliki Novgorod furono incorporate nel granducato nel 1426 e nel 1428. Al Congresso di Lutsk
nel 1429, Vitoldo negoziò la questione della sua incoronazione come re di Lituania con l'imperatore del Sacro Romano Impero Sigismondo e Jogaila. Quell'ambizione era vicina all'adempimento, ma alla fine fu ostacolata da intrighi all'ultimo minuto e dalla morte di Vitoldo. Il culto e la leggenda di Vytautas hanno avuto origine durante i suoi ultimi anni e sono continuati fino ad oggi.