Неожиданная встреча войска московского князя и литовских князей при подходе к полю сражения составляет легенду далекого прошлого. Московский князь Димитрий знал, что он выступает не против одного хана Золотой Орды, а целой коалиции: Мамая, Ягайло, рязанского и тверского князя, и, не заручившись заранее поддержкой со стороны союзников, он не мог вести войска на верную их гибель. В решении открытой войны против Мамая и поддержке его со стороны литовских князей князь Димитрий имел заранее разработанный план, и главными советниками в этом вопросе являлись его западные союзники.

Мамай начал готовиться к походу на Москву. Он поднялся вверх по течению Волги и начал пополнять войска племенами Поволжья – бурят, черемис и татар. Московский князь также стал собирать войска и готовиться к отражению татар. Он разослал ко всем князьям и Новгороду просьбы о помощи. К Мамаю были посланы послы с богатыми подарками и обещанием платить дань хану по-прежнему. Мамай не согласился и требовал больше. Возглавлявший посольство Захарий Тютчев узнал, что Ягайло и рязанский князь Олег приложились к Мамаю и заключили договор о походе общими силами на Москву с целью ее раздела. Войска союзников должны были соединиться на р. Оке и оттуда вести дальнейшее наступление. На призыв московского князя не отозвались ни Новгород, ни Тверь, ни Суздаль, ни Нижний Новгород. Обещались присоединиться лишь подручные князья: Белоозера, Ростова и Переяславля. К концу августа 1380 года войска московского князя соединились у Коломны. От Коломны князь приказал войскам двигаться к верховьям Дона. У устья реки Лопасти войска переправились через Оку и продолжали движение в указанном направлении. К моменту подхода войск к верховьям Дона относится событие, которое в истории Куликовской битвы граничит с чудом.

К войскам московского князя присоединились с войсками псковский и брянский князья Ольгердовичи и войска волынского князя под начальством воеводы Боброка. К тому же времени относится и другое чудо: к московскому князю явились с войсками донские атаманы, о которых летописец сообщает: «Там в верховьях Дона народ христианский воинского чина живущий, зовимий “казаци” в радости встреша великого князя Димитрия, со святыми иконами и со кресты поздравляюще ему об избавлении своем от супостата, и приносяще ему дары от своих сокровища, иже имеху у себя Чудотворныя Иконы в церквях своих». «Неожиданное» появление при подходе к полю сражения войск литовских князей и казаков отвечало лучшим образом общему плану предстоящего сражения. Войска московского князя, идя к верховьям Дона, удалялись от Москвы на 250–300 верст и, подходя к полю сражения, ставились в положение окруженных с трех сторон их противниками. Войска Мамая, рязанского князя и Ягайло от устья Непрядвы находились на одинаковом, в отношении московских войск, расстоянии, занимая охватывающее по отношению их положение. Появление с юго-запада и юга войск литовских королей и казачьих разъединяло войска Ягайло с войсками его союзников и, кроме того, усиливало войска московского князя хорошо подготовленными к бою частями и отличными военачальниками.

Донские казаки в предстоящей войне Мамая с Москвой не были на стороне Мамая, и часть их приняла сторону московского князя. Развал Золотой Орды и захват власти узурпатором ставили перед казаками вопрос, где искать выход из создавшегося положения, и если не все, то часть их присоединилась к войскам московского князя и стала против Мамая. Выступив из Москвы, от войск были высланы «сторожа» для розыска противника, от которых никаких сведений получено не было. После присоединения литовских и казачьих войск были посланы наряды новых «сторожей» под начальством Семена Мелика. От Мелика были получены сведения, что войска Мамая находятся на р. Вороне, литовского князя Ягайло – у Одоевска, а рязанского князя – на своей территории, расстояние местоположения тех и других войск от Непрядвы было около ста пятидесяти верст, в более близком расстоянии находился Мамай с войсками. Семен Мелик находился все время в соприкосновении с войсками Мамая. От пойманного татарина были получены сведения, что «Мамай располагает всею татарскою силою и половецкою, и еще понаймовал бесермены, армяне, фрязи, черкесы, ясы и буряты…» и что рати его неисчислимое множество и перечесть нельзя. 2 сентября сторожа Мелика отошли постепенно под нажимом татар к Непрядве, к Красному Холму, с вершины которого была видна вся окрестность. К 5 сентября войска московского князя и его союзников подошли к устью р. Непрядвы. Летописец пишет: «И приидоша к Дону и сташа и много думающе…» Великий князь собрал совет в дер. Черново и просил всех князей и воевод высказать свое мнение о порядке боя. На совете одни говорили: «поиде князь за Дон», другие – «не ходи, за неже умножишася врази наши, не только татарове, но и Литва и рязанцы…» Решающим оказался голос волынского воеводы Боброка. Он заявил: «Аще хощеши княже крепка войска, то повели возитися за Дону, дабы не было ни единого помышлявшего вспять, а велицы силы ничего рещати, яко Бог не в силе, но в правде. Ярослав перевозися реку – Святополка победи; и прадед твой князь великий, Александр, Ижеру реку перебреде, короля победи. Тебе же нарече Бог такоже творити подобает, аки победим, то спасемся, аще ли умрем, то вси общую смерть приемем от князя и до простых людей…» Выслушав Боброка и мнение других князей, великий князь сказал: «Братия, лучше смерть злого живота, и лучше было не ити противу безбожных, неже пришед, и ничтоже сотвориша, возвратиться вспять: прийдем убо ныне в сей день за Дон в вси и тамо положим главы своя все за святыя церкви и за православную веру, и за братья нашу, за христианство». Было приказано строить мосты для каждого полка: передового, большого, правой и левой руки и засадного, – войска по пяти мостам начали переправляться через Дон. После переправы мосты приказано было уничтожить, чтобы никто не помышлял об отступлении. Семен Мелик продолжал наблюдать за татарской ратью и 7 сентября доносил, что татары находятся на «гусином броде», в 8–9 верстах от р. Непрядвы, и советовал князю готовиться к бою.