Среди дальнейших известий летописи о монгольских отношениях, в том отделе событий, который ограничен участием трех связанных между собою персонажей — Тохтамыша, Темир-Аксака и Едигея, — мы встречаемся с двумя воинскими повестями и с замечательными рассуждениями и даже документами, характеризующими дипломатию и практику монголов относительно Северо-Восточной и Литовской Руси. Под 1398 годом летописец сообщает: «Того же лета в радости бывшу царю Тахтамышу Большие Орды, от съпротивных свободшуся и послы своя посылающу по всем странам, имя свое прославляющу и злато и серебро и дары многы емлющу, и Татар отвсюду к себе призывающу, Орду свою наплъняющу, понеже обит бысть и одолен зело от Темирь-Аксака царя в мимошедшая лета, и абие внезаапу прииде на него ин некий царь, именем Темирь-Кутлуй и бысть им бой велик и сеча зла. И одоле царь Темирь-Кутлуй царя Тахтамыша и прогна, и сяде сам на царстве Волжском Болшиа Орды, а Тахтамышь царь побежа к Литовским странам; и сослася с Витофтом Кестутьевичем, с великим князем Литовским, и Витофт рад ему. Он же со остаточными своими из своей земли к Витофту в Киев поиде, и с царицами своими, и два сына с ним, и пребываше у Витофта в Киеве, питайся и всю потребу свою исполняя, надеяся от него помощи и тем хотяше приобрести себе царство, его же погуби». Здесь какая-то неясность хронологии. Согласно персидским летописям, Темир-Кутлуй стал золотоордынским ханом в 1391 году, когда Тохтамыш только что был разбит Темир-Аксаком и (по одному известию) бежал в Литву. С 1391 года по 1394 год Темир-Аксак не выступал против Тохтамыша, но в 1394–1395 году, поразив Тохтамыша несколько раз, выгнал его с Волги. Вот тогда, согласно с русской летописью, Тохтамыш и мог бежать в Литву, что, значит, состоялось между 1395 и 1399 годами, то есть пока престол Золотой Орды занимал Темир-Кутлуй. Возможно, что русский летописец, рассказывая о последнем бегстве Тохтамыша в Литву, слил с ним первый случай такого бегства, когда действительно Темир-Кутлуй сменил Тохтамыша на престоле Золотой Орды.
Обращаемся теперь к повестям указанного нами цикла, в которых выступает, наконец, Едигей, единомышленник Темир-Кутлуя еще до его ханства в Золотой Орде, и сотрудник, точнее соправитель этого хана. Первая из этих повестей рассказывает о столкновении Темир-Кутлуя с Витовтом из-за Тохтамыша и о поражении литовско-русских войск на Ворскле в 1399 году. Повесть эта весьма исторична, и ее приемы изложения, например, речи не являются только риторической формой, и даже сама фразеология последних отражает реальную современность. Итак, под 1399 годом в летописи рассказывается: «Того же лета царь Темир-Кутлуй присла послы своя в великому князю Литовскому Витофту Кестутьевичу, внуку Гедиминову, глаголя сице: выдай ми царя беглаго Тахтамыша, враг бо ми есть, и не могу тръпети, слышав его жива суща и у тебе живуща; пременяет бо ся житие сие: днесь царь, а утре беглець; днесь богат, а утре нищь; днесь имеет други, а утре враги: аз же боюся и своих, не токмо чюжих; царь же Тахтамышь чожь ми есть и враг зол, тем же выдай ми его, а что около него ни есть, то тобе». Витовт на это ответил: «яз царя Тахтамыша не выдам, а со царем Темир-Кутлуем хощу ся видети сам». «И поиде Витовт со своими князи и со всеми силами Литовскими, вкупе же с ним и сам царь Тахтамышь с своим двором; и бысть их сила ратна велика зело». Далее не без риторического гиперболизма: «И поиде в землю Татарскую на Темирь-Кутлуя с великою похвалою и гордостью сице хвалящеся глаголя: „пойдем пленити землю Татарскую, победим царя Темир-Кутлуя, возмем царство его и разделим богатство и имение его, и посадим во Орде на царство его царя Тахтамыша, и на Кафе, и на Озове, и на Крыму, и на Азтаракани, и на Заяицкой Орде, и на всем примории и на Казани, и то будет все наше и царь нашь, и мы не точию Литовскою землею и Польскою владети имамы и Северою, и Великим Новым-городом, и Псковом, и Немцы, но и всеми великими княжении Русскими, и со всех великих князей Русских учнем дани и оброки имати, а они нам покорятся и служат и волю нашу творят, яка же мы хотим, и повелеваем иму“». Витовт дошел до реки Ворсклы, где и стал. «И се противу им царь Темирь-Кутлуй со всею силою Татарскою встречю изыде из-за реки Ворсколы, и тако сретшеся с Витофтом в поле чисте, на реце на Ворсколе, в земли Татарской, и начаша съсылатися межи собою. Глаголаше Витофту царь Темирь-Кутлуй: почто еси пошел на меня? Из твоей земли не имал ни градов твоих, ни сел твоих. Глагола Витофт Кестутьевич: Бог покорил мне все земли, покорися и ты мне, и буди мне сын, а яз тебе отец и давай ми на всяко лето дани и оброки; аще ли не хощещи тако, да будеши мне раб, а яз Орду твою всю мечю предам». Темир-Кутлуй испугался и послал Витовту челобитье, чтобы тот «в сыны его взял», а дани и оброки «по возможному взимал». Витовт снизошел на это, но захотел еще, чтобы «во всей Орде было на денгах Ординских знамение Витофтово».