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