Об Едиге, Тохтамыше и Тимуре поется в Казахстане былина, в которой так преломлены их действительные взаимоотношения. Происхождение Едиге окружено чудесами. Он внук и сын святых, его золотоволосая мать — пери. Когда ее муж трижды нарушил запрет подглядывать за ней, она улетела. По указанию пери, муж ее нашел сына в степи у реки Нила, назвал его Едиге и принес во владения Тохтамыш-хана. Выучившись в школе у муллы, восьмилетний Едиге однажды, поборов своих товарищей, сложил их одежды кучей и сел на них со словами: «вот я сел на трон Тохтамыш-хана». Став пастухом, Едиге много раз разрешал запутанные тяжбы прохожих (вроде судов Соломона). Тохтамыш заинтересовался мудрым отроком, вызвал его к себе, роскошно его одел, дал ему коня и сокола и поручил ему решать трудные дела, поступавшие из Крыма, и отбивать неприятельские набеги из степи. Едиге все это выполнял хорошо, и Тохтамышу легко было управлять ханством. Но вот жена Тохтамыша стала предостерегать его против Едиге, говоря, что «предназначение» Едиге выше «предназначения» самого хана, что и подтвердилось рядом признаков. Решено было опоить и убить Едиге. Это решение подслушал мальчик, друг Едиге, и подготовил ему бегство. Бежав с ханского пира мимо засады, Едиге остановил своего коня лишь между Яиком и Волгой. Ногайлинский народ Тохтамыша пришел в смятение, смутился и хан. Он вызвал к себе для совета девять своих батырей, но они ничего не сумели придумать; лишь один древний певец, перевидавший чуть ли не всех ногайлинских ханов, предсказал, что, если разгневанный Едиге доберется до Сатемир-хана (то есть Тимура) и тот ему даст войско, он разгромит Тохтамыша. Поэтому надо догнать его, пока он не переправился через Волгу, хитростью овладеть им и убить. Посланные 9 батырей не уговорили Едиге вернуться, он отверг милости и дары Тохтамыша и пригрозил завоевать его ханство. Набрав по дороге себе 17 товарищей, Едиге доехал с ними до шатров дева Кабантина, который похитил дочь Сатемир-хана. Поступив к Кабантину в услужение, Едиге тайно снабжал пищей своих товарищей, голодавших в степи, с помощью дочери Сатемира убил дева и увез со своей дружиной девушку к отцу. Сатемир выдал ее замуж за Едиге, от которого она родила сына Нуралина. Достигши 12 лет, Нуралин случайно узнал об обиде, нанесенной Тохтамышем Едиге, выпросил у Сатемира войско и вместе с Едиге отправился в поход на Тохтамыша. Когда они неожиданно подошли к владениям последнего, Тохтамыш велел своему народу выйти к ним навстречу с покорностью, а сам трогательно простился с народом и родиной и скрылся среди далеких степных озер. Едиге стал ханом в стране Тохтамыша, женился на его дочери, а другую его дочь предназначил в жены Нуралину. Отпуская Нуралина искать Тохтамыша, Едиге запретил сыну убивать его, если тот поведет себя в поединке мужественно. Нуралин нашел непробиваемый панцирь Тохтамыша, потерянный им в бегстве, и, вооружившись им, убил в поединке храброго Тохтамыша. Вернувшись домой, Нуралин узнал, что Едиге взял и его невесту себе в жены. За это он искалечил отца, переселился от него и лишь потом примирился. В это время сын Тохтамыша Кадыр-берди-султан вырастил себе богатырского коня, прискакал на нем в столицу Едиге, схватил во дворце Едиге и, сев ему на грудь, трижды перепрыгнул через его голову. От этого позора и Едиге, и Нуралин умерли, а воцарился Кадыр-берди-султан.
Канва событий монгольской истории за 30–40 лет XIV и XV веков, представлявшая в персидских летописях некий цельный сюжет с тесно связанными между собою героями Тохтамышем, Тимуром и Едиге, потеряла в русских летописях свое сюжетное единство. Правда, здесь сообщены в общем те же монгольские события, но они рассеяны среди массы русских событий, освещены и дополнены с русской точки зрения. Центр всей композиции переместился.
Относящийся сюда отдел русских летописей начинается сообщением об овладении Тохтамышем Мамаева улуса. Бежав после поражения на Дону «в свою землю», Мамай задумал снова напасть на Дмитрия Ивановича. «И се прииде ему весть, что идеть на него некий царь с востока, именем Тохтамышь, из Синие Орды». Это значит случилось, когда Тимур только что посадил Тохтамыша на престол «Дешт-и-Кипчака и Джучиева улуса» и этот новый хан двинулся овладеть пожалованной ему областью. На Калках «царь Тохтамышь победи Мамая и прогна его». Монгольские «князи» изменили Мамаю и перешли к Тохтамышу. Мамай затем был убит в г. Кафе, «царь же Тохтамышь взя Орду Мамаеву», и, сев на «царстве Волжьском», известил о том русских князей. Послы русских князей отвезли Тохтамышу «дары и поминки» и вернулись от него «с пожалованием и великою честию». «И бысть на Руси радость велия, но печали еще не осташася от избиенных от Мамая на Дону князей и бояр, и воевод, и слуг, и многаго воинства христианского; оскуде бо отнюд вся земля Русская воеводами и слугами, и всеми воиньствы, и о сем велий страх бысть на всей земле Русстей». Но в поведении Дмитрия Ивановича Московского Тохтамыш скоро усмотрел какую-то «неправду» и решил его «поустрашить», как заявлял впоследствии об этом сам. И вот, в 1382 году и случилось «прихождение Тохтамышево на Москву», о чем сохранилась в летописях обширная повесть. Предприятие это удалось Тохтамышу главным образом благодаря соперничеству с московским князем рязанского и нижегородского князей и оскудению воинства от Мамаева побоища. Не видя возможности противопоставить Тохтамышу достаточно сил, Дмитрий Иванович ушел в Кострому. Тохтамыш же перешел Оку, броды на которой указал ему Олег Рязанский, взял Серпухов и оттуда пошел к Москве «воюючи». В Москве поднялся мятеж «велик»: «овии бежати хотяху, а инии в граде седети хотяху. И бывше межи их распре велице, и возсташа злии человеци друг на друга и сотвориша разбои и грабежь велий». Часть жителей Москвы, по преимуществу богатые, хотели бежать из города. Другие не пускали их, убивали, отнимали «имение» и «богатство». «Преобидели» даже самую великую княгиню Евдокию, хотевшую выехать из Москвы. Утихомирил всех, организовав оборону и «укрепив град», некий князь Остей.