О хане Мухаммаде-Бюляке, не называя его имени, упоминают русские летописи в рассказе о битве на Воже: «Се бысть побоище прилучися месяца Августа 11 день, на память святого мученика Еупла диакона, въ среду при вечере, и поможе Богъ князю великому Дмитрею Ивановичю, одоле ратнымъ, и победи врагы своя, и прогна поганыхъ Татаръ, и посрамлени быша окааннии Половци, възвратишася съ студомъ безъ успеха нечестивии Измалтяне, побегоша, гоними гневомъ Божиимъ, прибегоша въ орду къ своему царю, паче же къ пославшему Мамаю, понеже царь ихъ, иже въ то время имеаху себе, не владеаша ничимъ же, и не смеаше ничто же сътворити предъ Мамаемъ, но всяко стареишиньство съдержаше Мамаи, и всеми владеаше въ орде»244
.Вероятно, выдавая ярлык митрополиту, Мамай надеялся привлечь на свою сторону Русскую церковь в предстоящем решающем столкновении с московским князем. Надежды на это оказались тщетными, однако на этот раз татарскому правителю удалось договориться о совместном военном походе против Москвы с Литвой. Великий князь Ольгерд умер в 1377 г., передав по завещанию литовский престол своему сыну от второй жены Ягайле. Это вызвало недовольство дяди Ягайлы Кейстута и его старших братьев. Зимой 1377—1378 гг. из Литвы на Русь бежал Андрей Ольгердович, княживший с начала 1340-х гг. в Полоцке: «На ту же зиму прибежа во Пьсковъ князь Литовьскыи Ондреи Олгердович, и целова крестъ ко пьсковицамъ; и поиха на Москву из Новаграда къ князю к великому къ Дмитрию, князь же прия его»245
. Поездка Андрея к московскому князю определённо преследовала целью заключение договорённости о совместных действиях против Ягайлы. В ответ на это Ягайло поручил своему родному брату Скиргайле договориться о мирном соглашении с Тевтонским орденом. Такое соглашение было заключено в Давыдишках в мае 1380 г., что развязало Ягайле руки для действий против Руси. Видимо, именно в это время литовский великий князь и договорился с Мамаем о совместном военном походе на Москву.Зимой 1379—1380 гг. Дмитрий Московский отправил своё войско, в составе которого находился и Андрей Ольгердович, в поход на подвластную Литве Северскую землю: «Тое же зимы князь великии Дмитреи Ивановичь, собравъ воя многы и посла съ ними брата своего князя Володимера Андреевича да князя Андрея Олгердовича Полотьского да князя Дмитрея Михаиловича Волыньскаго и иныя воеводы и велможи и бояре многы и отъпусти я месяца декабря въ 9, въ пятокъ, отъпусти ихъ ратию на Литовьскыя городы и волости воевати. Они же сшедъшеся взяша городъ Трубческы и Стародубъ и ины многы страны и волости и села тяжко плениша, и вси наши вои, русстии полци, цели быша, приидоша въ домы своя со многыми гостьми»246
.Войска московских князей никогда ранее не заходили так далеко на юго-запад от своих владений. По-видимому, успех этого похода был обеспечен в значительной степени поддержкой местного населения и князей, недовольных владычеством Литвы. Об этом свидетельствует также и факт перехода на сторону русской рати брата Андрея Ольгердовича Дмитрия, княжившего в Трубчевске: «Князь Трубческыи Дмитрии Олгердович [ь] не сталъ на бои, ни поднялъ рукы противу князя великаго и не биася, но выиде изъ града съ княгинею своею и з детми и съ бояры своими и приеха на Москву въ рядъ къ князю великому Дмитрею Иванович [ю], бивъ челомъ и рядися у него»247
. Однако при этом Москве не удалось поставить Трубчевское княжество под свою власть. По-видимому, оно было присоединено Ягайлой к владениям его брата Корибута, которому как раз в это время была пожалована в удел Северская земля. В качестве возмещения за потерю Трубчевска Дмитрий Ольгердович получил от московского князя Переяславль: «Князь же великии прия его съ честию великою и со многою любовию и дасть ему градъ Переяславль и со всеми его пошлинами»248.В то время, как московские полки совершали поход по литовским владениям, Ягайло предпринял попытку привлечь на свою сторону Великий Новгород: «Тои же зимы прииха в Новъгород князь Литовьскыи Юрьи Наримантович»249
. Отец Юрия Наримант и его брат Патрикий ранее уже сидели в качестве служилых князей на новгородских пригородах, причём каждый раз это происходило в периоды осложнения отношений между Москвой и Новгородом. Однако на этот раз Дмитрию Ивановичу удалось быстро уладить конфликт – уже в марте 1380 г. в Москву направилось большое новгородское посольство во главе с архиепископом Алексеем: «Биша чоломъ всь Новъградъ господину своему владыце Алексею, чтобы еси, господине, ялъся ехати [ко] князю великому. И владыка прия челобитье своих детеи, всего Новагорода, поиха на Низъ, за неделю до цветнои неделе; а с нимъ поиха Юрьи Иванович, Михаило Данилович, Юрьи Онцифорович, Иевъ Обакунович, Иванъ Федорович и иных бояръ много и житьих мужь. Князь же прия [их] в любовь, а к Новугороду крестъ целовалъ на всеи старине новгородчкои и на старых грамотах»250. Тем самым Дмитрию Ивановичу удалось предотвратить опасное сближение между Новгородом и Литвой накануне решающего столкновения с объединёнными силами Мамая и Ягайлы.