A mitjans del segle XIV, els territoris mongols més occidentals havien estat objecte de freqüents ofensives militars poloneses i hongareses. El Gran Príncep Olgierd de Lituània va penetrar més enllà en els territoris controlats per l'Horda Daurada que qualsevol exèrcit europeu havia fet fins ara. Va obtenir una gran victòria sobre les tropes mongols unides.
al Dnièper prop del Mar Negre el 1363.