Московские правители понимали, что для быстрейшего продвижения вперед в деле «собирания Руси» им необходимо поднять знамя антиордынской борьбы. На этот путь уже вступил князь Ольгерд. Еще в 1362 году он нанес татарам тяжелое поражение в битве под Синими Водами, избавил от их владычества Среднее Поднепровье и Подолье. Этим он привлек на свою сторону многих русских князей и бояр из киевской, черниговской и брянской земель. Однако, увлекшись войнами на северных и восточных границах, Ольгерд не сумел закрепить свой успех. Постепенно ордынцы восстановили контроль над утраченными областями.
Естественными союзниками Москвы в борьбе с Ордой были суздальско-нижегородские и рязанские князья, владения которых чаще всего страдали от набегов степняков. Дмитрий Суздальский и его братья первыми встали на путь сопротивления. В 1365 году князь Борис у реки Пьяны — на юго-восточной окраине нижегородских земель — разбил вторгшийся в русские пределы отряд «царевича» Арапши. В 1367 году объединенное войско трех нижегородских князей — Дмитрия, Бориса и младшего Дмитрия по прозвищу Ноготь — разгромило на той же реке Пьяне отряд «князя ордынского» Булат Темира. В 1370 году Борис ходил походом в земли волжских болгар, которые на Руси рассматривали как территорию собственно Орды.
Ярким свидетельством усиления Суздальско-Нижегородского княжества стало строительство каменных храмов и укреплений. В 1371 году Дмитрий Константинович выстроил в Нижнем Новгороде каменную церковь Николы, а в следующем году заложил каменный кремль. В том же 1372 году Борис выстроил крепость Курмыш на Суре — тогдашней границе русских и болгарских земель. За три года перед тем тот же Борис выстроил в своей удельной столице, Городце-на-Волге, новый деревянный собор в честь Михаила Архангела.
Все эти работы велись с благословения местного духовенства и его признанного главы — печерского архимандрита Дионисия. Они рассматривались как богоугодные. Примечательно, что в том же 1372 году в Нижнем Новгороде произошло чудесное знамение, которое можно было истолковать только как доброе предвестие: «У святого Спаса (то есть на соборной звоннице. —
В этой обстановке митрополит Алексей почел за лучшее восстановить суздальско-нижегородскую епархию. 19 февраля 1374 года в Москве был совершен обряд поставления в сан епископа печерского архимандрита Дионисия. Это был жест дружелюбия и доверия по отношению к братьям Константиновичам, союз с которыми из года в год становился все более важной частью московской политики.
Несомненно, митрополит тщательно подбирал кандидатуру нового владыки. Дионисий мог стать епископом лишь как единомышленник самого Алексея, сторонник его позиции в политических и церковных делах. Будущее подтвердило правильность выбора, сделанного митрополитом.
Прежде чем начинать борьбу с Ордой, два Дмитрия, московский и нижегородский, должны были тщательно подготовиться: привлечь на свою сторону колеблющихся, обезвредить явных врагов. Этой работе благоприятствовала и отмеченная летописями под 1373 годом новая вспышка «замятни» в Орде. Влияние ордынской дипломатии на Руси временно ослабло.
Рязанские князья, как и нижегородские, очень рано начали борьбу с отдельными татарскими отрядами, вторгавшимися ради грабежа в русские земли. В 1365 году Олег Рязанский и Владимир Пронский разгромили отряд ордынского «князя» Тагая. Сам он едва ушел «в мале дружине». Вскоре между рязанскими князьями вспыхнула распря. Олег был явно сильнее Владимира. Однако москвичи, действуя по отношению к более мелким русским князьям точно так же, как действовала Орда относительно их самих, стремились повсюду сохранять баланс сил и не давать одному из князей чрезмерно усилиться за счет подчинения других. В декабре 1371 года московское войско во главе с князем Дмитрием Михайловичем Боброк-Волынским — будущим героем Куликова поля — разгромило отряды князя Олега в битве под Скорнищевом. В Рязани был водворен Владимир Пронский. Через год Олег сумел вернуться в Рязань. Однако баланс сил был все же восстановлен. Отныне Рязанское княжество в целом шло в русле московской политики.
Сложнее обстояло дело с Тверью. Утратив надежду на поддержку со стороны Мамая, видя бессилие Ольгерда сокрушить Москву, Михаил Тверской потерял голову от сжигавшей его ненависти ко всем «супротивным». 31 мая 1372 года он подошел к Торжку — южному форпосту новгородских земель — и потребовал признать его власть, незадолго перед тем свергнутую горожанами. Однако новоторжцы вместе с находившимися в городе новгородскими боярами выступили против Михаила с оружием в руках. Кровопролитное сражение принесло победу Михаилу.