Temür Kutlug (és a Horda újabb "erős embere", Edögej) 1399-ben felszólította a litván fejedelmet, hogy adja ki a potenciális trónkövetelőt. Mikor ezt Vytautas megtagadta, hadat üzent. A döntő csatára a Vorszkla folyónál került sor, ahol a tatárok győzelmet arattak, Toktamis pedig újból menekülni kényszerült.