С IV в. Крым оказывается под политическим влиянием Византии, затем – Хазарского каганата. С начала X в. на каганат началось наступление печенегов, которые вторглись в Крым и заняли его степи и пастбища, а вскоре включились в торговлю и даже стали посредниками в перепродаже товаров. Окончательное поражение каганату нанес киевский великий князь Святослав в 965 г. и после этого Византия смогла снова восстановить свою власть в Крыму. С тех пор в истории Крыма важную роль начинает играть Киевская Русь.

В XII в. в Крым приходят кочевые племена половцев. Им удалось занять почти весь полуостров. Политическим и торговым центром половцев становится Судак. Постепенно развившиеся торговые связи половцев с жителями горно-лесной и предгорной части Крыма привели к тюркизации значительной части местных жителей. На этой основе в Крыму начинает формироваться новый этнос - крымские татары. Они образовались в результате слияния тюркских племен с оседлым местным европеоидным населением. Получилась новая этническая общность. Европеоидные в основе, тюркоязычные мусульмане – крымские татары – в самом начале называли себя “кърымлы”, то есть крымский. Этноним “татар”, которым раньше называли монголов, стал со временем употребляться для обозначения всех тюрков, в том числе и для местного народа “кърымлы”, который, отличая себя от других татар, стал, в конце концов, именоваться крымскими татарами.

В XIII в. в Крыму появляются генуэзцы, а в 1443 г. из золотоордынской провинции образуется Крымское ханство. Центром генуэзских колоний в Крыму стала Кафа (ныне Феодосия). Другими центрами генуэзцев были Солдайя (Судак), Черкио (Керчь), Чембало (Балаклава).

Столицей Крымского ханства вначале был Солхат (Старый Крым), затем – Бахчисарай. Основным населением ханства стали крымские татары. В 1475 г. турецкие войска входят в Крым; вскоре Крым и Крымское ханство попадают под власть Турции.