Москва стала привлекать к себе множество храбрых и энергичных людей. Увеличился постоянный состав российского войска (до 20 тысяч дружинников), появились слаженные полки, состоявшие из городских и сельских ополченцев. Значительно улучшилась организация войска: было создано единое командование, возросла выучка русских воинов. Конница получила на вооружение сабли, оказавшиеся удобными в схватках с ордынской конницей.
Тем временем Мамай продолжал набеги с целью грабежа и разорения некоторых удельных княжеств, включая такие крупные и богатые, как Рязанское и Новгородское. Это сильно раздражало их князей. Многие требовали ответных вооружённых действий «супротив супостата Мамая».
Учитывая возросшую силу русского оружия и патриотизм народа, а также междоусобицу в Золотой Орде, великий князь московский Дмитрий Иванович сделал первый шаг против Мамая – он отказался платить дань.
Несмотря на внутренние проблемы, правители Золотой Орды Мамай и Тохтамыш решили строго наказать Москву. Летом 1378 года Мамай послал большое войско (пять туменов) во главе с темником Бегичем в поход на Русь. Узнав об этом, князь Дмитрий сумел хорошо организовать разведку намерений противника, и русские на пути супостата перекрыли брод через приток Оки – реку Вожу. Именно здесь собирались переправляться ордынцы. Русские полки заняли выгодную позицию на холме.