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