Тохтамыш, сразу после победы на Калке, в 1380 году, посылает на Русь своих послов. В ответ Москва посылает свое посольство уже в Сарай. И, наконец, в 1381 году из Сарая на Русь направляется еще одно пышное посольство из 700 человек.
После победы, одержанной над Мамаем, Тохтамыш той же осенью отправил своих послов в Русскую землю к великому князю Дмитрию Ивановичу «и ко всем князем русским, поведав им свое пришествие на Волжское ханство и как супротивника своего и их врага Мамая победил». Русские князья признали власть Тохтамыша, отпустили «с честию и с дарами» его послов, а вслед за ними в ту же зиму и весну послали к хану «своих киличеев со многими дарами». Раньше всех отправил свое посольство в Орду великий князь московский – «октября в 29 день» – то есть всего через полтора месяца после Куликовской битвы.
Решение по вопросу о взаимоотношениях с ханом Тохтамы-шем было принято князьями совместно. Разумеется, не все русские князья были довольны прекращением «великой замятни» в Орде. Ведь многие уже привыкли к безвластию и приспособились «ловить золотую рыбку в мутной воде». По свидетельству летописи «ноября 1 все князья русские, сославшеся между собою, учиниша между собою и закляшася все друг под другом ничего не искати татарам не клеветати и на Русь не наводити, и если на кого будет беда от татар, всем заедин стоять». Впрочем, соблюдать этот договор, как показали дальнейшие события, никто из князей не собирался.
«Киличеи» московского и других князей вернулись от Тохта-мыша «со многою честию и пожалованием от хана… И была радость великая на Руси». Вопрос о признании Москвой верховной власти Тохтамыша был однозначно решен. Однако «печаль осталась о избиенных от Мамая на Дону князьях и боярах, воеводах и слугах, оскудела бо земля Русская воеводами. Паче же слышали в Орде, как князья Мамаевы, перешедшие к хану, вельми злобствовали на великого князя и прочих князей за избиение многих их сродственников и приятелей, а князь Олег рязанский, боясь, что князь великий Дмитрий воздвигнет на него хана, начал, упреждая, клеветать на великого князя и всех князей русских… и о сем страх и печаль бысть на всей Русской земле».
То есть не успел хан Тохтамыш утвердиться на престоле в Сарае, как вокруг него начали плести интриги и ордынские и русские князья, стремясь склонить хана на свою сторону и с его помощью свести счеты друг с другом.
Однако в целом на Руси эти первые годы правления Тохтамы-ша прошли мирно. После поражения Мамая у хана Золотой Орды и великого князя Дмитрия Ивановича Московского остался один крупный противник – Литва. А именно – проводивший активную экспансию в русских землях великий князь Литовский Ягайло. Литва представляла опасность как для Руси, так и для Орды.
Но не было стабильности и в Московском княжестве. Наиболее воинственные и преданные Дмитрию Ивановичу люди пали на Куликовом поле. Потери москвичей, да и прочих подданных и союзников Москвы в этой битве были огромны. Вряд ли эти потери, в том числе и среди городского ополчения, привели к росту популярности Дмитрия Ивановича среди москвичей, да и среди всех воинов и союзников князя.
По какой-то причине расстраиваются отношения между Дмитрием Донским и Владимиром Андреевичем Хоробрым. Серпуховской князь не встал на путь военного противостояния Дмитрию Ивановичу. Но врагам московского князя было достаточно и того, что Владимир Хоробрый просто перестал деятельно поддерживать своего двоюродного брата.
В самой Москве ширилось недовольство московских бояр, купцов и простых горожан. Их не устраивает жесткое, единовластное правление Дмитрия Ивановича, упразднение должности московского тысяцкого.
Недовольны политикой Москвы были и купцы-генуэзцы.