По сообщению Никоновской летописи, 1 ноября 1380 г. «Вси князи Русстии, сославшеся, велию любовь учиниша межу собою»262. По всей видимости, это означало подтверждение антитатарского союза русских князей во главе с Дмитрием Московским, созданного в ноябре 1374 г. в Переяславле. Подтверждение этому мы находим в договоре, заключённом летом 1381 г. между Дмитрием и Олегом Рязанским. После поражения Мамая Олег бежал из своего княжества, а Дмитрий Иванович посадил в Рязани своих наместников. Однако к лету следующего года они восстановили между собой союзнические отношения, скреплённые договором, по которому Олег признал себя «младшим братом» Дмитрия. Одна из статей соглашения была посвящена отношениям с Ордой: «А с татары аже будет кн (я) зю великому Дмитрию миръ и ег (о) брату, кн (я) зю Володимеру, или данье, ино и кн (я) зю великому Олгу миръ или дан (ь) е с одиног (о) со княземъ с великимъ з Дмитреемъ. А будет немиръ кн (я) зю великому Дмитрию и брату ег (о), кн (я) зю Володимеру, с татары, кн (я) зю великому Олгу быти со кн (я) земъ с великимъ съ Дмитриемъ и сь ег (о) братомъ с одиного на татаръ и битися с ними»263.
В целом условия этой статьи соответствуют условиям договора 1375 г. с Михаилом Тверским – допускается как выплата дани Орде, так и война с ней, хотя к тому времени на ордынском престоле уже сидел самостоятельный хан-Чингисид. Кроме того, из текста договора следует, что в предыдущие годы Дмитрий Московский и Олег Рязанский отвоевали у Орды Мамая и присоединили к своим владениям какие-то земли, которые они отнюдь не собирались возвращать теперь Тохтамышу: «А что Татарская места отоимал кн (я) зь великии Дмитрии Иванович за себя от татаръ до сег (о) до нашег (о) докончан (ь) я, та места кн (я) зю великому Дмитрию. А что княз (ь) великии Олегъ отоимал Татарская от татаръ дотоле же, а то кн (я) зю великому Олгу та места»264.
Одновременно с оповещением русских князей о своей победе над Мамаем Тохтамыш направил послов и к литовскому великому князю. Об этом посольстве нам известно благодаря упоминанию о нём в ярлыке, выданном Тохтамышем Ягайле позднее, в 1393 г.: «Слово Тактамышево къ Королеви Польскому. Ведомо даемъ нашему бра [ту]: ажъ есмь селъ на столе великого ц [а] рства. Коли есть первое селъ на ц [а] ръскомъ столе, тогда есмь послалъ былъ квамъ Асана и Котлубугу вамъ дати ведание. И наши посли нашли ва [c] под городомъ под Троки стоячи. Вы послали есте кнамъ посла вашего Литвина на имя Невоиста». Ярлык 1393 г. содержит, в частности, упоминание о выплате Ягайлой дани Орде: «Што межи твоее земле суть кня [же] ния, волости давали выходъ Белои Орде, то намъ наше дайте»265.
Из этого документа следует, что Ягайло, в отличие от Дмитрия Московского и других русских князей, беспрекословно признал свою зависимость от татарского хана, подтвердив тем самым отношения, установленные за двадцать лет до этого его отцом Ольгердом с Мамаем: «Весьма интересным фактом является также посылка Тохтамышем послов к литовскому князю Ягайлу. Послы привезли ему от Тохтамыша специальный ярлык, который одновременно является предписанием и информацией. Ярлык этот до нас не дошел. О нем мы узнали из другого ярлыка Тохтамыша к Ягайло, когда он уже был не только великим литовским князем, но и польским королем. Ярлык составлен 8 Раджаба 795 г.х., т. е. 20 мая 1393 г., в г. Тане (Азове). Нам в данном случае особенно интересным представляется начало ярлыка: „Я, Тохтамыш, говорю Ягайлу. Для извещения о том, как мы воссели на великое место, мы посылали прежде послов под предводительством Кутлу Буги и Хасана, и ты тогда же посылал к нам своих челобитников“. Вышеприведенный ярлык составлен спустя 13 лет после разгрома Тохтамышем мамаева войска. Из его первых строк ясно, что Тохтамыш послал извещение о своем вступлении на золотоордынский престол вскоре после победы над Мамаем на реке Калке. Из ярлыка также ясно, что Ягайло признавал над собой верховную власть Тохтамыша, хотя и считался одним из наиболее сильных и привилегированных его вассалов»