татари були вже в 1239 році. В. Рубруквіс з Брабанду, посол французького короля Людовика IX до татарської орди, описуючи побережжя Криму в 1252 році, каже, що від Судаку до Херсонесу (Керсова) було там 40 укріплених міст і що майже в кожному розмовляли іншою мовою. Переїжджаючи через Перекоп, подорожник завважує, що за Перекопом на рівнині раніш жили кумани (половці), доки на них не напали татари і так їх утискали, що більша частина вимерла з голоду і з'їджена тими, що залишилися живими. Подібна доля спіткала згодом і те населення згадуваних 40 міст на побережжі Криму та внутрішніх теренів півострова.
Від року 1427 татари в Криму, під проводом Гаджі Гірея творили окреме ханство під протекторатом „Золотої Орди" зі столицею в Бахчисарії. В 1475 році турки здобули Кафу, а в 1478 році понищили всі західньо-европейські кольонії Криму. Турки примусили кримське ханство визнати васальну залежність від Туреччини і такий стан тривав до 1777 р. Розцвіт Кримського Ханства припадає на XVI і початок XVII стол., коли там постало і магометанське храмове будівництво і мистецтво. Хоч татари перейняли від турків письмо, літературу і цілу культуру все таки в архітектурі Криму дуже помітні візантійські зразки та ренесансові і бароккові впливи, що приходили до Криму головно з України. (Мечети в Євпаторії 1552 р., Теодосії, Бахчисараї 1740 р., Бахчисарайська палата, дерев'яні будинки.)
Коли в литовський період історії України до певної міри встановлюються деякі мирні, торговельні взаємовідносини України з Кримом, то вже в XV стол. починається жорстока боротьба з кримськими татарами. Відомі погроми Києва татарами за намовою Москви в 1482 році, Поділля в 1485-1487 рр., Галичини 1498р. також Київщини, Волині, Чернігівщини та інших земель кінця XV і протягом цілого XVI стол. Одначе, у межичасі встановлюються і торговельні взаємовідносини. За посередництвом Криму, до корінної України приходить східний крам, головно через Кафу, з Малої Азії, Сирії, Арабії, Індії. З другого боку, західньо-европейський крам іде через Україну на Крим і далі на схід, особливо тканини, папір, шкло, металеві вироби. З українського краму — шкіра, лій, збіжжя, віск, мед, дерево.
Загроза татар з цілого Північного Чорномор'я і особливо з їх центрів на Криму викликали оборонні засоби на Україні. Постійні напади на мирне хліборобське населення України, було одною з головніших причин постання Запоріжської Січі і завзятої боротьби з татарами. Під час тієї жорстокої боротьби, український нарід поклав гекатомби жертв, головно за здобуття Криму.
Перші історичні відомості про козацьку фльоту з 1492 р., подають, що українські козаки напали на татарський корабель під Тягинею. Далі маємо численні звістки про напади козаків на Крим в 1502 й 1503 року, похід Дашкевича 1523 року, що спустошив багато татарсько-турецьких баз. В половині XVI стол. знаємо про спустошення Тягині і Очакова в 1545 р., похід Дмитра Вишневецького на Крим 1556 р., напад на Козлів (Євпаторію) в 1567 р., здобуття Наливайком Тягині в 1595 р. Морські походи на Крим в початках XVII стол. Були в роках 1601, 1602, 1605, 1606. На Перекоп в роках 1608 і 1609. Особливо успішні морські походи запорожців на Кафу були в роках 1613-1620. Славне було здобуття Кафи 1616 р.; під проводом гетьмана П. Конашевича-Сагайдачного,: коли з татарських в'язниць були випущені невільники. Далі відомі походи на Перекоп 1623 р. і Кафу 1624 р.
Були моменти і союзу України з Кримом проти Туреччини, бо васальна залежність кримських ханів від Туреччини не служили на користь кримським татарам. Наприклад, відоме порозуміння Шанги-Гірея з гетьманом Михайлом Дорошенком, коли протягом цілого 1624 р. запоріжська фльота нападала на турецькі ґалєри. Подруге М. Дорошенко був під Бахчисараєм в 1628 році, де і загинув у боротьбі з турецьким військом. Непевне становище Криму поміж сусідніми державами приводить кримських татар до спільних інтересів з Україною, особливо коли Україна виборює собі фактичну незалежність.
Україна від половини XVII стол. дуже часто заключує з Кримом союзи в боротьбі з Польщею і Московією. Відомий успішний похід українського війська через Перекоп до Бахчисарая в 1628 році на захист Шанги-Гірея, проти московських військ під проводом Кантеміра. Другий морський похід запорожців проти турків 1629 року в союзі з Кримом, ще більше скріпив цей союз, хоч і недовговічний.
Політика гетьманів Б. Хмельницького і П. Дорошенка вже зовсім прямує до згоди з татарами, зокрема з кримськими татарами, що приносить Україні підтримку кримських татар, а в той же час часті випадки невитревалости, паніку і зраду татар. За доби Б. Хмельницького особливо інтересне порозуміння кримського хана з Б. Хмельницьким проти Москви, про що свідчить лист гетьмана 1651 р. до кримського калги зі згодою спільно іти проти Москви. Блискуча перемога гетьмана Виговського над московським військом під Конотопом 1658 р. була за підтримкою татар, хоч і з невеликими їх силами.
Іншого характеру була політика гетьмана І. Мазепи, котрий, враховуючи ослаблення Туреччини і упадок кримського ханства, прямував до опановання побережжя Чорного моря і Криму, як завітна мрія багатьох поколінь українських патріотів, починаючи зі старокняжих часів. І. Мазепа переводив фортифікацію Чорноморського побережжя та розбудову корабельного будівництва. Похід гетьмана Мазепи і Голіцина 1687 і 1689 рр. та здобуття Кізикермену та інших турецьких фортець в долішньому Дні прі в 1695 р. і Озова в 1696 р. та похід 1697-1698 рр. на самий Перекоп, сильно