С 1359 года в Золотой Орде началась «великая замятня» — частая смена ханов, боровшихся друг с другом за власть и правивших одновременно в разных частях Орды. Западная её часть оказалась под контролем темника Мамая, который правил от имени марионеточных ханов и около 1370 года вышел на лидирующие позиции в Орде. Тогда же в условиях борьбы Москвы против Твери и Вильно Мамай занял ярко выраженную пролитовскую позицию. Ольгерд возобновил выплаты дани Мамаю с южнорусских земель, в то время как Дмитрий Иванович московский прекратил выплаты (с 1374 года). Это стало одной из причин переориентации князей спорных между Вильно и великим владимирским княжением территорий на Москву.