Дмитрий Иванович сказал: «Если Бог за нас, никому нас не одолеть!» Сел великий князь на коня, сели на коней все князья, бояре и воеводы — и русское войско выступило в поход. Выходили воины из Москвы тремя воротами — Фроловскими, Никольскими и Константиновскими. Князь Дмитрий разделил войско на три части и приказал идти по трем дорогам, потому что одна дорога не вместила бы всего войска, так велико оно было.
Из своего высокого терема смотрела княгиня Евдокия, как по зеленому берегу Москвы-реки идет, удаляясь, войско Дмитрия Ивановича.
Местом встречи была назначена Коломна. Там, на широком поле, великий князь сделал смотр войскам, и сердце его исполнилось радостью — велика русская сила!
Двинулись дальше, переправились через Оку и вступили в Рязанские земли — владения изменника Олега Рязанского. Дмитрий Иванович строго-настрого запретил каждому воеводе и всем воинам чинить обиды жителям Рязанской земли.
Меж тем Олег Рязанский узнал, что идет князь Дмитрий против Мамая во главе великой силы, что идут с ним воины со всей Русской земли.
Испугался Олег Рязанский, раскаялся в своей измене: «Горе мне, окаянному! Не только отчину свою я потерял, но и душу погубил. Земля не станет меня носить за то, что вместе с нечестивыми ополчился я на православную веру! Рад бы я сейчас присоединиться к великому князю, да не примет он меня, потому что ведает об измене моей!» И не пошел Олег на помощь Мамаю.
А Ольгерд Литовский, как было уговорено с Олегом, уже шел со своими полками, чтобы присоединиться к мамаеву войску. Но возле города Одоева он получил известие о великой силе, собранной князем Дмитрием, и о том, что Олег Рязанский испугался выступить против этой силы. Сказал Ольгерд в досаде: «Когда нет у человека своего разума, нечего надеяться на чужой. Послушался я Олега, а он и меня с толку сбил, и сам пропал!» Ольгерд решил не двигаться дальше, а оставаться на месте — и выжидать, чья будет победа.
Тем временем русское войско подошло к Дону. Дмитрий Иванович послал в степь двух лазутчиков, и они добыли «языка» — татарина из придворных самого хана Мамая.
Великий князь спросил у пленного: «Много ли силы у хана и скоро ли он прибудет к Дону?» Татарин ответил: «Никому не сосчитать ханских воинов, потому что их многое множество, а будет хан на Дону через три дня».
Стал великий князь держать совет со своими воеводами: «Здесь ли нам ждать Мамая или переправиться через Дон, где впадаете в него Непрядва-река, и встать на том берегу, на Куликовом поле?» Сказали воеводы: «Государь, переправимся через Дон! Если будет у нас за спиной река — накрепко будем стоять, потому что отступать некуда. Победим татар — все честь примем, а погибнем — общую смертную чашу изопьем, все — от князей до простых ратников».