Тохтамыш не оставлял своих попыток закрепиться в северочерноморских степях и в 1405 году был убит в Тюмени. В 1405 году наместником Крыма стал сын Тимур-Кутлука Тимур-хан, через шесть лет с помощью Эдигея ненадолго возглавивший Золотую Орду. В этот период значительное влияние на крымские дела оказывала Литва и великий литовский князь Витовт. После многолетней войны Эдигей и Витовт в 1408 году заключили мир и ханом Крыма стал Эдигей. В 1410 году войска сына Тохтамыша Джелал-эд-Дина с литовской помощью заняли Крымский полуостров. В 1411 году отряды Джелал-эд-Дина были разгромлены золотоордынским Тимур-ханом, вскоре убитым. Очередным ханом Золотой Орды стал сын Тохтамыша Ерим-Берди, неугодивший Эдигею и согнанный им с престола. Ерим-Берди бежал в Крым. Войско Эдигея осадило Каффу, где скрывался бывший хан, и сын Тохтамыша вынужден был уйти в Литву, где и умер. К 1417 году Эдигей изгнал из Крыма и вообще из Северного Причерноморья детей Тохтамыша, но в 1420 году был убит. В 1420 году в Крыму ненадолго появился сын Тохтамыша Кадыр-Берди, провозглашенный ханом с помощью князей Ширинских и Витовта, но вскоре также был убит. Известно, что с 1421 по 1425 года ханом Крыма был правнук Тулук-Тимура Улук-Мухаммед, в это же время при поддержке Витовта ставший и ханом Золотой Орды. На золотоордынском престоле Улук-Мухаммед продержался до 1437 года, однако его реальная власть в ханстве не шла ни в какое сравнение с властью Мамая, Тохтамыша или Эдигея. В 1427 году в Крыму укрепился хан Девлет-Берди, устроив свою ставку в Солхате, ныне Старом Крыму. Девлет-Берди и Гиас-ад-Дин были сыновьями хана Золотой Орды и Крыма Таш-Тимура, потомка Тукай-Тимура, тринадцатого сына Джучи и внука Чингизхана. После смерти Таш-Тимура Гиас-ад-Дин неудачно боролся за власть в Золотой Орде и вынужден был уйти в Литву. Там, в замке Троки, у него родился сын Хаджи Гирей, будущий родоначальник династии крымских ханов. Подробных данных о происхождении Хаджи Гирея нет, многие исследователи считают его не внуком, а сыном Таш-Тимура. В 1427 году Девлет-Берди совершил успешный поход в Астрахань, но через год погиб. Крымским ханом вновь стал Улук-Мухаммед, бывший им до конца 1429 года.
Русский историк В. Д. Смирнов в своей работе «Крымское ханство под верховенством Оттоманской Порты до начала XVIII века», напечатанной в Петербурге в 1877 году, писал: «Несмотря на разные смуты и беспорядочность в центральном правлении Золотой Орды, несмотря на беспрерывную смену ханов и явную зависимость их от таких всесильных временщиков, каков был Идики (Эдигей – А. А.), все же татарский элемент продолжал систематически приливать в Крым и пускать там корни, не ограничиваясь притом центральною степною территориею полуострова, а простираясь и далее к гористому прибрежью. Из всех составных частей обширной территории Золотоордынского царства эфемерные претенденты на владычество в нем считали Крымский удел, вследствие его изолированного положения, наиболее надежным убежищем в случае своего неуспеха в исконных становищах ханов Золотой Орды. А чтобы заручиться союзниками и приверженцами, они охотно дарили своим соплеменникам земли сомнительной принадлежности».
В первой половине XV века Золотая Орда как единое целое прекратила свое существование и распалась на отдельные полу самостоятельные ханства, в которых утвердились свой ханские династии. В междуречье Иртыша и Тобола образовалось Сибирское ханство, на средней Волге было создано Казанское царство. Самым большим государственным образованием стала Большая Орда, занявшая степи между Волгой и Днепром. Ханом Большой Орды при поддержке нового литовского князя Свидригайло стал внук Тохтамыша Сейид-Ахмет, родившийся и выросший в Литве. В 1437 году, из-за распрей с Сейид-Ахметом и другими татарскими ханами, Улук-Мухаммед покинул золотоордынский престол и вместе со своим сыном Махмутеком в приволжских степях создал Казанское ханство. В 1438 году от Большой Орды отделились ногайские племена, кочевавшие по берегам Азовского и Черного морей, и Крымский улус, выделившийся в отдельное ханство.
Татарские племена, населявшие Крым и Северное Причерноморье, признавали своим ханом эмира Эдигея, правителя Большой Орды. Часть этих племен стали называться ногаями и вместе сего сыном Нураддином основали Ногайскую Орду, окончательно оформившуюся как государственное образование к 1440 году.