Истоки Крымского ханства восходят к славному «товарищу» Батыю. Именно монгольский хан Батый в середине XIII века принял решение организовать Крымский улус с центром в городе Крым, который после распада Золотой Орды и был преобразован в Крымское ханство. Но это, конечно, далеко не первое государственное образование на территории Крыма. Более того, на самом деле само название «Крым» это своеобразный средневековый «новодел».
С античных времен Крым известен был под греческим названием «Таврида». Это же название было какое-то время популярно и в средние века. Всё благодаря племени тавров, населявших Крым как минимум со II-го тысячелетия до н.э. Ребята эти были далеко не мирными и довольно кровожадными. Могли какого-нибудь иностранца, попавшего к ним в руки, запросто принести в жертву своим языческим божествам.
Начиная с VII-го века до н.э. в Крым стали переселяться племена скифов. В это же время в Крыму стали основывать свои локальные поселения греки. До определенного момента скифы и тавры сосуществовали вполне мирно. Но в III-м веке до н.э. на скифские территории вторглись сарматы. Переселение скифов в Крым приняло массовый характер и в итоге они стали доминировать на полуострове. Постепенно они начали теснить и ассимилировать аборигенов. Впрочем, для борьбы с греками, а в дальнейшем и с римлянами, тавры объединялись со скифами в военные союзы.
Во второй половине III-го века н.э. скифы были разгромлены готами. А через столетие после этого крымские аборигены пережили нашествие гуннов. Начиная с VI-го века н.э. Крым попал под влияние тюрков. В VIII-м веке Крым делили между собой хазары и византийцы, а уже в IX-м веке тавры подвергались вторжениям венгров и печенегов. В X-м веке настала очередь русов, которые воспользовались гибелью Хазарского Каганата и включили бывшую хазарскую часть Крыма в своё государство.
Конечно, прохождение по территории Крыма огромных масс абсолютно разных народов не могло не сказаться на коренных жителях. Но тавры исчезли не сразу. Даже в X-м веке н.э. христианские миссионеры пытались наставить тавров на «путь истинный», т.е. аборигены продолжали сохранять свою самобытность. А вот действительно фатальным для тавров стало нашествие монголов в XIII-XIV вв. н.э. Монголы и половцы (кыпчаки), составляющие большинство в монгольских войсках, вытеснили из Крыма турков-сельджуков, ассимилировали остатки тавров, скифов и других племен, проживающих на тот момент в Крыму.
После распада Золотой Орды новая общность крымских поселенцев, воспринимавших Крым уже в качестве безусловной родины, организовала своё собственное государство - Крымское ханство. Так образовались известные нам сейчас крымские татары.