Одновременно с оповещением русских князей о своей победе над Мамаем Тохтамыш направил послов и к литовскому великому князю. Об этом посольстве нам известно благодаря упоминанию о нём в ярлыке, выданном Тохтамышем Ягайле позднее, в 1393 г.: «Слово Тактамышево къ Королеви Польскому. Ведомо даемъ нашему бра [ту]: ажъ есмь селъ на столе великого ц [а] рства. Коли есть первое селъ на ц [а] ръскомъ столе, тогда есмь послалъ былъ квамъ Асана и Котлубугу вамъ дати ведание. И наши посли нашли ва [c] под городомъ под Троки стоячи. Вы послали есте кнамъ посла вашего Литвина на имя Невоиста». Ярлык 1393 г. содержит, в частности, упоминание о выплате Ягайлой дани Орде: «Што межи твоее земле суть кня [же] ния, волости давали выходъ Белои Орде, то намъ наше дайте»265
.Из этого документа следует, что Ягайло, в отличие от Дмитрия Московского и других русских князей, беспрекословно признал свою зависимость от татарского хана, подтвердив тем самым отношения, установленные за двадцать лет до этого его отцом Ольгердом с Мамаем: «Весьма интересным фактом является также посылка Тохтамышем послов к литовскому князю Ягайлу. Послы привезли ему от Тохтамыша специальный ярлык, который одновременно является предписанием и информацией. Ярлык этот до нас не дошел. О нем мы узнали из другого ярлыка Тохтамыша к Ягайло, когда он уже был не только великим литовским князем, но и польским королем. Ярлык составлен 8 Раджаба 795 г.х., т. е. 20 мая 1393 г., в г. Тане (Азове). Нам в данном случае особенно интересным представляется начало ярлыка: „Я, Тохтамыш, говорю Ягайлу. Для извещения о том, как мы воссели на великое место, мы посылали прежде послов под предводительством Кутлу Буги и Хасана, и ты тогда же посылал к нам своих челобитников“. Вышеприведенный ярлык составлен спустя 13 лет после разгрома Тохтамышем мамаева войска. Из его первых строк ясно, что Тохтамыш послал извещение о своем вступлении на золотоордынский престол вскоре после победы над Мамаем на реке Калке. Из ярлыка также ясно, что Ягайло признавал над собой верховную власть Тохтамыша, хотя и считался одним из наиболее сильных и привилегированных его вассалов»266
. О признании Ягайлой верховной власти татарского хана свидетельствует также наличие ордынской «плетёнки» на одной из разновидностей выпускавшихся им монет и выпуск подчинёнными ему литовскими князьями на землях нынешней Украины монет с именем Тохтамыша267.Летом 1381 г. Тохтамыш направил на Русь крупное посольство, которое, однако, доехало только до Нижнего Новгорода: «Того же лета царь Тактамышь, пославъ своего посла къ великому князю Дмитрию Ивановичю и къ всемъ княземъ Русскымъ, царевичя некоего Акъхозю, а съ нимъ дружины 700 татариновъ, и дошедше Новагорода Нижнего, и възвратися въспять, а на Москву не дръзнулъ ити, но посла некыхъ отъ своихъ товарыщевъ, не въ мнозе дружине, но ити не смеаху болма»268
. Посольство определённо ехало с целью получения дани Орде, а его возвращение может быть объяснено только тем, что платить эту дань русские князья не собирались.Когда Тохтамышу стало окончательно ясно, что добровольного подчинения от московского князя ему не добиться, он начал готовить военный поход на Русь. При этом он учёл ошибки Мамая, позволившего русским князьям объединить силы и встретить его за пределами своей земли. Летом 1382 г. он направил на Волгу своих людей, чтобы те избили русских купцов. Цель этой акции была двоякой – использовать отнятые у них суда для переправы войска Тохтамыша через Волгу и не позволить им оповестить русских князей о приближении татар. В отличие от похода Мамая, поход Тохтамыша был внезапным набегом («изгоном»): «Того же лета царь Тахтамышь посла на Волгу Татаръ своихъ и повеле избивати вся гости Русския, а суды ихъ переимати на перевозъ себе, дабы не было вести на Русь; и пришедъ къ Волзе со всею силою своею, и перевезошася на сю сторону, и поиде изгономъ на Русскую землю»269
. О неожиданности прихода Тохтамыша свидетельствует и то, что ещё за несколько дней до появления татар под стенами Москвы в ней, ничего не подозревая, праздновали крещение сына Дмитрия Ивановича Андрея, родившегося 14 августа270.Когда о татарском походе стало известно нижегородскому князю, он отправил к Тохтамышу двоих своих сыновей, которые смогли догнать его только в Рязанском княжестве. Олег Рязанский показал татарам броды через Оку, что должно было ещё более ускорить их продвижение: «И то слыша князь Дмитреи Костянтиновичь и посла къ Тахтамышу сыновъ своихъ, Василья и Семена, они же приидоша въ орду; онъ уже пошолъ бе на Русь, и едва сустигоша его в Рязанскихъ приделахъ, борзо бо бяше иды. А князь Олегъ Рязаньски срете его, донележе не вниде въ землю его, и обведе его около своеи земли и броды указа ему все по Оце»271
.