Muchas tierras estaban ya bajo su control, pero el resto seguían en manos de la Horda de Oro.Toqtamish, kan de la Horda de Oro solicitó de Vitautas ayuda cuando, tras ser derrotado por Tamerlán, fue destronado en 1395.