в Золотой Орде, по берегам Волги прокатился мор. Убыль населения и неудачные войны с Хулагидами ослабили Золотую Орду, которая погрязла в междоусобицах. Это привело к тому, что Хорезм и Синяя Орда вышли из-под власти золотоордынских ханов.
Урус-хану, властелину Синей Орды, удалось даже на короткое время занять ханский трон в Сарае. Изгнанный из Сарая темником Мамаем Урус-хан собирал силы для нового похода на Волгу, в это же время у него произошла ссора с двоюродным братом Туй-Ходжой. Нукеры Урус-хана убили Туй-Ходжу и двух его сыновей. Тохтамыш, старший сын Туй-Ходжи, нашел прибежище в Самарканде у эмира Тимура, начав войну с убийцей своего отца.
Во время этой войны к Тохтамышу примкнул Едигей, разругавшийся со своим отцом – эмиром Балтыкчой, главным советником Урус-хана. Тохтамыш очень скоро оценил военные способности Едигея, который был отважен в битве и вместе с тем осмотрителен в опасности. Едигей никогда не бросался на врага очертя голову, без тщательной разведки. Заманить Едигея в западню было совершенно невозможно, ибо он, как волк, имел чутье на любую хитрую ловушку неприятеля. Тохтамыш поручал Едигею самые важные и опасные дела, зная, что тот никогда не подведет его.
Уничтожив Урус-хана и его сыновей, Тохтамыш стал властелином Синей Орды. Едигей, по сути дела, являлся его правой рукой. Они даже породнились. Тохтамыш женился на родной сестре Едигея Тавлинбеке, а Едигей взял в жены Тохтамышеву дочь. По возрасту, Едигей был на пять лет моложе Тохтамыша.
Эмир Балтыкча, отец Едигея, угодил в плен к Тохтамышу, который собирался пощадить его, как своего родственника. Но Едигей так сильно ненавидел отца, что убедил Тохтамыша казнить его. Эмира Балтыкчу удавили веревкой. Всех приближенных Тохтамыша покоробило то, что Едигей присутствовал при казни отца и даже плюнул ему в лицо, когда тот уже стоял с петлей на шее. Тохтамыш выразил неудовольствие Едигею за такой его поступок. Мол, вражда враждой, но сыновняя почтительность к родителю должна быть при любых обстоятельствах.
Едигей же заметил на это Тохтамышу, что в делах вражды и мести он с родством не считается. Как бы в доказательство своих слов, Едигей убил и двух своих братьев, которые не пожелали служить Тохтамышу.
За такую преданность Тохтамыш оказывал Едигею свое особое покровительство и шел навстречу любым его просьбам. Разбив Мамаево войско на реке Хопер, Тохтамыш именно Едигея отправил вдогонку бегущим вражеским отрядам, видя, как тому не терпится пленить самого Мамая. Рассеяв остатки Мамаева войска, Едигей прибыл в Сарай победителем. Тохтамыш щедро наградил Едигея, несмотря на то, что Мамаю удалось ускользнуть от него.
Прознав, что Тохтамыш собирается отправить послов в Москву, дабы известить тамошнего князя о своем воцарении в Золотой Орде, Едигей пожелал возглавить это посольство. Едигею не сиделось на одном месте, честолюбие постоянно подталкивало его к действию. К тому же Едигею очень хотелось взглянуть на знаменитого князя московитов Дамир-мола, сокрушившего Мамаевы полчища