Разгромленный в 1380 году на Куликовом поле Мамай был добит чингизидом Тохтамышем, потомком Тукай-Тиму-Ра, тринадцатого сына Джучи. На сторону Тохтамыша перешли при встрече двух войск у реки Калки, в районе современного Мариуполя, воины совсем недавно всемогущего темника. Мамай ушел в Крым, где и был убит своими союзниками генуэзцами. Сам золотоордынский хан Тохтамыш, хотевший восстановления татаро-монгольского владычества, затронул интересы «железного хромца» Тимура, называемого на Руси Тамерланом, властителя громадного среднеазиатского государства со столицей в Самарканде. После серии сражений 1389, 1391 и 1394 годов войска Тохтамыша в битве на Тереке в 1395 году были разбиты и отошли к Каме, а воины Тимура, получая обещанное вознаграждение, ограбили земли по Днепру, взяли Елец, пограничный город Московского княжества, разграбили и Азов. Тимур разграбил столицу Золотой Орды – Сарай Берке. В Крыму находился улус сторонника Тохтамыша Бек-Хаджи и, преследуя его, один из отрядов Тимура вторгся в Крым и подверг его разгрому и опустошению, пройдя от Перекопа до Керченского залива и уйдя на Таманский полуостров. Войска Тимура разрушали крымские города, уничтожая конкурентов самаркандских купцов. После ухода войск Тимура, в Крыму попытался закрепиться Тохтамыш, осадивший в 1396 году генуэзскую Каффу, но вынужден был оставить Крым и ушел к великому литовскому князю Витовту Кейстутьевичу. Получив от него военную помощь, Тохтамыш в 1397 году вернулся в Крым и 8 сентября даже одержал победу над отрядом войск хана Белой Орды Тимур-Кутлука, но зимой 1398 года был разбит объединенными войсками Тимур-Кутлука и Эдигея и ушел назад в Литву. Белая Орда составляла большую часть Золотой Орды и включала в себя Казахстан, Поволжье, Северный Кавказ. После завоевания войсками Тимура ее правители с остатками своих орд начали искать новые земли и попытались закрепиться в Крыму. В 1399 году главой Золотой Орды стал главнокомандующий ее войсками эмир Эдигей, в этом же году совершивший поход на Крым, во время которого разграбил и сжег многие его города. Разрушенный им Херсонес больше не смог восстановиться и через несколько лет перестал существовать. В портовом районе Херсонеса раскопан жилой дом-усадьба ХIII века, позволяющий представить образ жизни городского крымского населения. Центром усадьбы был двор размером 35 квадратных метров, что составляло около 30 процентов от общей площади. Вокруг двора с трех сторон были расположены жилые и хозяйственные постройки. От улицы двор отделялся толстой и высокой стеной, в которой была одностворчатая дверь шириной один метр. Выход на улицу был только со двора, а не из дома. Там же находились печь, колодец и мусорная яма. Сам жилой каменный дом был двухэтажным, на каждом этаже имелось по две комнаты размерами 30 квадратных метров каждая. В комнатах стояли столы, стулья, кресла, сундуки. Устройство и обстановка помещений были очень комфортабельны для жизни.
Тохтамыш не оставлял своих попыток закрепиться в северочерноморских степях и в 1405 году был убит в Тюмени. В 1405 году наместником Крыма стал сын Тимур-Кутлука Тимур-хан, через шесть лет с помощью Эдигея ненадолго возглавивший Золотую Орду. В этот период значительное влияние на крымские дела оказывала Литва и великий литовский князь Витовт. После многолетней войны Эдигей и Витовт в 1408 году заключили мир и ханом Крыма стал Эдигей. В 1410 году войска сына Тохтамыша Джелал-эд-Дина с литовской помощью заняли Крымский полуостров. В 1411 году отряды Джелал-эд-Дина были разгромлены золотоордынским Тимур-ханом, вскоре убитым. Очередным ханом Золотой Орды стал сын Тохтамыша Ерим-Берди, неугодивший Эдигею и согнанный им с престола. Ерим-Берди бежал в Крым. Войско Эдигея осадило Каффу, где скрывался бывший хан, и сын Тохтамыша вынужден был уйти в Литву, где и умер. К 1417 году Эдигей изгнал из Крыма и вообще из Северного Причерноморья детей Тохтамыша, но в 1420 году был убит. В 1420 году в Крыму ненадолго появился сын Тохтамыша Кадыр-Берди, провозглашенный ханом с помощью князей Ширинских и Витовта, но вскоре также был убит. Известно, что с 1421 по 1425 года ханом Крыма был правнук Тулук-Тимура Улук-Мухаммед, в это же время при поддержке Витовта ставший и ханом Золотой Орды. На золотоордынском престоле Улук-Мухаммед продержался до 1437 года, однако его реальная власть в ханстве не шла ни в какое сравнение с властью Мамая, Тохтамыша или Эдигея. В 1427 году в Крыму укрепился хан Девлет-Берди, устроив свою ставку в Солхате, ныне Старом Крыму. Девлет-Берди и Гиас-ад-Дин были сыновьями хана Золотой Орды и Крыма Таш-Тимура, потомка Тукай-Тимура, тринадцатого сына Джучи и внука Чингизхана. После смерти Таш-Тимура Гиас-ад-Дин неудачно боролся за власть в Золотой Орде и вынужден был уйти в Литву. Там, в замке Троки, у него родился сын Хаджи Гирей, будущий родоначальник династии крымских ханов. Подробных данных о происхождении Хаджи Гирея нет, многие исследователи считают его не внуком, а сыном Таш-Тимура. В 1427 году Девлет-Берди совершил успешный поход в Астрахань, но через год погиб. Крымским ханом вновь стал Улук-Мухаммед, бывший им до конца 1429 года.
Русский историк В. Д. Смирнов в своей работе «Крымское ханство под верховенством Оттоманской Порты до начала XVIII века», напечатанной в Петербурге в 1877 году, писал: «Несмотря на разные смуты и беспорядочность в центральном правлении Золотой Орды, несмотря на беспрерывную смену ханов и явную зависимость их от таких всесильных временщиков, каков был Идики (Эдигей – А. А.), все же татарский элемент продолжал систематически приливать в Крым и пускать там корни, не ограничиваясь притом центральною степною территориею полуострова, а простираясь и далее к гористому прибрежью. Из всех составных частей обширной территории Золотоордынского царства эфемерные претенденты на владычество в нем считали Крымский удел, вследствие его изолированного положения, наиболее надежным убежищем в случае своего неуспеха в исконных становищах ханов Золотой Орды. А чтобы заручиться союзниками и приверженцами, они охотно дарили своим соплеменникам земли сомнительной принадлежности».
В первой половине XV века Золотая Орда как единое целое прекратила свое существование и распалась на отдельные полу самостоятельные ханства, в которых утвердились свой ханские династии. В междуречье Иртыша и Тобола образовалось Сибирское ханство, на средней Волге было создано Казанское царство. Самым большим государственным образованием стала Большая Орда, занявшая степи между Волгой и Днепром. Ханом Большой Орды при поддержке нового литовского князя Свидригайло стал внук Тохтамыша Сейид-Ахмет, родившийся и выросший в Литве. В 1437 году, из-за распрей с Сейид-Ахметом и другими татарскими ханами, Улук-Мухаммед покинул золотоордынский престол и вместе со своим сыном Махмутеком в приволжских степях создал Казанское ханство. В 1438 году от Большой Орды отделились ногайские племена, кочевавшие по берегам Азовского и Черного морей, и Крымский улус, выделившийся в отдельное ханство.
Татарские племена, населявшие Крым и Северное Причерноморье, признавали своим ханом эмира Эдигея, правителя Большой Орды. Часть этих племен стали называться ногаями и вместе сего сыном Нураддином основали Ногайскую Орду, окончательно оформившуюся как государственное образование к 1440 году.
Родоначальник новой династии Хаджи Гирей появился в Крыму в 1433 году. Княжество Феодоро, торговый конкурент генуэзцев, заключило договор о помощи с Хаджи Гиреем и осенью 1433 года захватило крепость Чембало. Сенат Генуи и банк святого Георгия послали в Крым эскадру из двадцати галер с шестью тысячами солдат под командой Карло Ломеллино. Этот отряд 4 июня 1434 года взял и разграбил Чембало, захватив в плен сына князя Феодоро Алексея. Генуэзцы уничтожили феодорийскую крепость Каламиту, охранявшую единственный морской порт этого княжества, двинулись дальше, но 22 июня под городом Салхатом у Карагеза были разгромлены пятитысячным отрядом Хаджи Гирея. Его войско подошло к Каффе и обложило город. По мирному договору от 13 июля 1434 года генуэзцы признали Хаджи Гирея крымским ханом и заплатили большой выкуп за возврат своих пленных солдат и граждан. Однако поначалу укрепиться в Крыму ему не удалось и Хаджи Гирей ушел в Литовское княжество. Крымским ханом стал хан Большой Орды Сейид-Ахмет. В хронике Польского автора М. О. Стрыйковского сказано: «Того же лета (1433 года – А. А.) татаре перекопские, барынские и ширинские прислали к Казимиру, великому князю литовскому с просьбой дать им на царство Хаджи Гирея, который бежав из Орды, в то время проживал в Литве, где он владел для прокормления городом Лидою по милости панов литовских. Поэтому Казимир в назначенный день в Вильно, в приготовленном замке возвел с литовскими панами того Хаджи-Гирея на царство татарское и послал его в Крымскую Орду с маршаллом Радзивиллом, который смело посадил его там на трон отцовский».
В 1443 году чингизид Хаджи-Девлет Гирей был провозглашен крымским ханом, с помощью войск великого литовского князя Казимира IV и поддержки местной знати вернулся на Крымский полуостров и объявил его территорию Крымским ханством, состоящим из собственно Крыма, Северного Причерноморья и Таманского полуострова. В книге Сейид Мухаммед Резы «Ассеб оссейяр или Семь планет», содержащей историю крымских ханов от Менгли Гирея хана I до Менгли Гирея хана II, т.е. с 1466 до 1737 года" и названной так в честь семи великих ханов Крыма – Менгли Гирея I, Сахиб Гирея, Девлет Гирея, Гази Гирея, Бахадур Гирея, Эль-джи-Селим Гирея и Менгли Гирея II, рассказывается: «После Мухаммеда народ избрал своим ханом Хаджи Гирея, родоначальника всех крымских ханов. Малолетством Хаджи хотел воспользоваться Сейид-Ахмет, хан Ногайской Орды и сделался самодержавным властителем всего Крыма. Хаджи Гирей с братом, сопровождаемые верным слугой спасли жизнь свою бегством и скрывались б лет, покуда Ширинский вельможа и любимец прежнего хана не уговорил всех знатных татар свергнуть Ахмеда и возвести Гирея на трон». Столицей ханства стал город Крым-Солхат. Первый крымский хан подолгу жил и в Кырк-Ере (Чуфут-Кале). Недалеко от Чуфут-Кале, на берега