Но в эти годы очевидной стала необходимость считаться с подвластными Орде русскими землями и Литвой. По-видимому, в своей борьбе за власть в Орде Мамай стремился опереться и на Русь, и на Литву. Однако союз оказался непрочен.

В 1359 году скончался Великий князь Московский Иван Иванович, ему унаследовал сын, десятилетний Дмитрий. Москва к тому моменту благодаря усилиям предшественников Дмитрия Ивановича, заняла одно из наиболее важных мест среди других русских княжеств. В 1362 году ценой невероятно сложных интриг Дмитрий Иванович получает ярлык на Великое княжение Владимирское. Ярлык на княжение был выдан юному князю Дмитрию правившим в тот момент в Сарае ханом Муругом. Впрочем, право на княжение ещё предстояло отвоевать у суздальско-нижегородского князя Дмитрия, несколько ранее получившего точно такой же ярлык. В 1363 году состоялся успешный поход, в ходе которого Дмитрий подчинил себе Владимир.

Теперь на пути московского князя встала Тверь. Соперничество Москвы и Твери вылилось в целую череду войн, где Тверь против опасно усилившегося соседа поддержал князь Литвы Ольгерд. С 1368 по 1375 год Москва непрерывно воевала с Тверью и Литвой, в войну включился и Новгород, В итоге, когда в 1375 году после месячной осады земли Твери были опустошены, а литовские войска так и не решились напасть на Московскую и Новгородскую рати, князь Михаил Тверской был вынужден пойти на продиктованный ему Дмитрием Ивановичем мир, где признавал себя «младшим братом» Дмитрия Ивановича и фактически подчинился московскому князю.

Легко заметить, что прежнее всевластие Орда утратила, более того, пользуясь неразберихой в Орде, русские князья прекратили выплату дани.