Князь Гедемин опирался прежде всего на потомков осевших в Литве татар. Этому способствовали, в значительной степени, родственные связи с татарами. Сын Гедемина князь Ольгерд разбил войска Тамерлана только благодаря военной помощи Тохтамыша. А другой литовский князь Витовт умудрился поставить перекопским ханом в завоеванной Таврии своего ставленника, литовского князя татарского происхождения, Девлет-Гирея. Точно так же чуть позже князь посадит Крымским ханом Бека Суфии. Де-юре крымские ханы оставались вассалами ордынского царя, а де-факто были вассалами литовского князя. В Литве два татарских рода имеют султанские права, их потомки называются царевичами и верой и правдой служат, кто польской короне, кто Литве. Да что там говорить, почитай половина польско-литовской знати потомки выходцев из Орды.
Московский князь Иван Калита водил дружбу со своим родственником ханом Узбеком и с помощью татар царя воевал Литву. Литва же поддерживала хана Тохтамыша. Многие татарские мурзы тогда толпами бежали в Литву от жестокости хана Узбека. Часть выходцев из Орды потом вернулась обратно на родину, но большая часть мурз предпочла остаться в Литве и органично слилась с русско-литовской знатью.
Тохтамыш, лишенный престола, бежал в Литву, где за помощь в возвращении на сарайский престол отказался в пользу Литвы от своих прав на Москву и, по всей видимости, на Крым тоже. Благодарный за такой щедрый подарок литовский князь помог вернуть Тохтамышу вожделенный ордынский престол. Однако, несмотря на литовскую помощь серебром и воинской силой, Тохтамыш продолжал терять контроль над огромными территориями. Так, ему пришлось даровать ярлык на ханство Эдите, провозгласившему себя бием ногаев. Десятки тысяч татар стали переселяться за Волгу. Вновь образованный юрт стал прибежищем всех мангытов, разрозненных по степям. Даже бывший беклербек Тохтамыша, брат Эдите, переселился за Волгу. Впрочем, после конфликта между Тохтамышем и Эдите, из-за угнанного табуна лошадей, мангытские воины форсировали Волгу, и сын эмира Нур-ад-Дин зарубил хана Тохтамыша. То, что одна из жен эмира Эдите была дочерью Тохтамыша, дела не меняло, у эмира были десятки жен.
При новом ордынском хане беклербеком стал брат Эдите, тем самым мангытский юрт стал контролировать Дешт-Кипчак. По сути, эмир Эдите самостоятельно управлял и распоряжался Джучиевым улусом, занимая скромную должность беклербека при царе ордынском. По статусу Эдите был «великим князем» татар, равным московскому и литовскому государям. Но усиление власти эмира заставляло его по-иному относиться к русским князьям. Для них он стал отцом. Совсем по-другому Эдите именовал себя с потомками Тимура, для них он был верным рабом и слугой. Не являясь по крови Чингизидом, эмир придумал историю своего происхождения от первых халифов эпохи Мухаммеда. Для мусульман Орды этого оказалось достаточном. Проблема была только в том, что не все татары были мусульманами, и эмир стал энергично насаждать ислам в подвластных ему территориях.