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