Бежав после поражения на Дону, Мамай собрал остатки своих ратей, чтобы вновь идти на Русь – на этот раз неожиданным набегом («изгоном»). Однако вместо этого ему пришлось выступить против хана Тохтамыша, который уже в 1379 г. сумел захватить ордынскую столицу Сарай. Войска противников сошлись на Калке, но сражение не состоялось. Эмиры ордынского беклярибека, вынужденного на этот раз выступать от собственного, а не от ханского имени, перешли на сторону Тохтамыша. Мамай бежал в Крым, где вскоре был настигнут и убит посланцами Тохтамыша: «Тогда же Мамаи не въ мнозе утече съ Доньскаго побоища и прибеже въ свою землю въ мале дружине, видя себе бита и бежавша и посрамлена, и поругана, пакы гневашеся и неистовяся, яряся, и смущашеся, и събра останочьную свою силу, еще въсхоте ити изгономъ пакы на великаго князя Дмитриа Ивановичя, и на всю Русскую землю. Сице же ему умышльшу, и се приде ему весть, что идеть некыи царь съ востока, именемъ Тактамышь, изъ Синие орды. Мамаи же, еже уготова на нь рать, съ тою ратью готовою поиде противу его, и сретошася на Калкахъ. Мамаевы же князи, сшедше съ коневъ своихъ, и биша челомъ царю Тактамышю, и даша ему правду по своеи вере, и пиша къ нему роту, и яшася за него, а Мамая оставиша, яко поругана. Мамаи же, то видевъ, и скоро побежавъ съ своими думцами и съ единомысленики. Царь же Токтамышь посла за нимъ въ погоню воя своя и убиша Мамая, а самъ шедъ взя орду Мамаеву и царици его и казны его, и улусъ весь поима, и богатьство Мамаево взя, раздели дружине своеи»259
.О своей победе над Мамаем Тохтамыш тут же известил русских князей: «И оттуду послы своя отпусти на Рязаньскую землю къ князю великому Дмитрию Ивановичю и къ всемъ княземъ Русскымъ, поведая имъ свои приходъ и како въцарися, и како супротивника своего и ихъ врага Мамая победи, а самъ шедъ седе на царстве Волжьскомъ. Князи же Русстии пословъ его отпустиша съ честью и съ дары, а сами на зиму ту и на ту весну за ними отпустиша коиже своихъ киличеевъ съ многыми дары къ царю Токтамышю»260
. Ответное посольство к Тохтамышу направил также и Дмитрий Иванович: «На ту же осень князь великии отпусти въ орду своихъ киличеевъ Толбугу да Мокшея къ новому царю съ дары и съ поминки»261. Ни одна из русских летописей не говорит о том, что московский князь признал над собой верховную власть нового хана. Выплата дани («выхода») возобновлена не была. «Поминки», с которыми направились в Орду его послы, были обычными дипломатическими дарами, которыми было принято обмениваться с правителями равного ранга.По сообщению Никоновской летописи, 1 ноября 1380 г. «Вси князи Русстии, сославшеся, велию любовь учиниша межу собою»262
. По всей видимости, это означало подтверждение антитатарского союза русских князей во главе с Дмитрием Московским, созданного в ноябре 1374 г. в Переяславле. Подтверждение этому мы находим в договоре, заключённом летом 1381 г. между Дмитрием и Олегом Рязанским. После поражения Мамая Олег бежал из своего княжества, а Дмитрий Иванович посадил в Рязани своих наместников. Однако к лету следующего года они восстановили между собой союзнические отношения, скреплённые договором, по которому Олег признал себя «младшим братом» Дмитрия. Одна из статей соглашения была посвящена отношениям с Ордой: «А с татары аже будет кн (я) зю великому Дмитрию миръ и ег (о) брату, кн (я) зю Володимеру, или данье, ино и кн (я) зю великому Олгу миръ или дан (ь) е с одиног (о) со княземъ с великимъ з Дмитреемъ. А будет немиръ кн (я) зю великому Дмитрию и брату ег (о), кн (я) зю Володимеру, с татары, кн (я) зю великому Олгу быти со кн (я) земъ с великимъ съ Дмитриемъ и сь ег (о) братомъ с одиного на татаръ и битися с ними»263.В целом условия этой статьи соответствуют условиям договора 1375 г. с Михаилом Тверским – допускается как выплата дани Орде, так и война с ней, хотя к тому времени на ордынском престоле уже сидел самостоятельный хан-Чингисид. Кроме того, из текста договора следует, что в предыдущие годы Дмитрий Московский и Олег Рязанский отвоевали у Орды Мамая и присоединили к своим владениям какие-то земли, которые они отнюдь не собирались возвращать теперь Тохтамышу: «А что Татарская места отоимал кн (я) зь великии Дмитрии Иванович за себя от татаръ до сег (о) до нашег (о) докончан (ь) я, та места кн (я) зю великому Дмитрию. А что княз (ь) великии Олегъ отоимал Татарская от татаръ дотоле же, а то кн (я) зю великому Олгу та места»264
.