Мехмед-Гирей II, который пришел к власти в 1577 году, прежде всего стремился отвоевать Казань и Астрахань. Соответственно он вступил в переговоры со Стефаном Баторием, князем Трансильвании и королем Польши, который был яростным врагом Ивана IV. Он даже дошел до того, что дал фальшивую надежду на свое обращение в католицизм перед иезуитскими миссионерами, которые появились при его дворе. Постоянные отвлечения его солдат султаном для войны против Персии и внутренние беспорядки, во время которых хан был убит в 1584 году, воспрепятствовали заключению союза, а частые набеги татарских грабителей на Украину и Польшу вызвали напряжение в отношениях между двумя государствами. Представляется, что причиной этих рейдов был экономический дефицит, привычное явление в крымской жизни, поскольку никакого политического мотива в них не было. Только польский король все равно не мог смотреть равнодушно на ущерб, который они наносили его подданным, и поэтому он воздержался от союза с крымскими татарами.
Крымские ханы и короли Польши тем не менее вновь оказались вместе, когда казаки, ведомые гетманом Богданом Хмельницким, в 1654 году сменили свою верность Польше на верность России. Расширение русской сферы влияния на нижнем Днепре угрожало обоим государствам одинаково. В 1655 году союзные войска татар и поляков одержали победу над русскими и казаками в районе Охматова, а в сражении у Варшавы в 1656 году татары воевали вместе с поляками против шведов и бранденбуржцев. Мехмед-Гирей IV во время своего второго правления (1654–1666) заключил соглашение с Яном II Казимиром Польским, предусматривающее пропорциональное разделение земель, которые они захватят. При этом Мехмед-Гирей имел в виду бывшие ханства Казани и Астрахани. Согласно этому договору крымские татары в 1657 году вторглись в Трансильванию с целью оказания поддержки Польше и вместе с поляками в 1660 году одержали победу под Чудновом. Данные по количественному составу их армии, приведенные современными историками, как всегда, преувеличены. Исследования показали, что крымские татары должны были иметь в то время армию численностью максимум 30 000 – 40 000 человек. Однако они не могли выставить в поле армию такого размера, не имея очень высокой степени организации, не говоря уже об их репутации недисциплинированных мародеров.
Заключение перемирия между Польшей и Россией в Андрусово в 1667 году изменило общую картину и особенно повлияло на отношения между поляками и крымскими татарами. Казацкий гетман Петр Дорошенко, который жаловался на то, что был обманут московитами, и питал к ним то же чувство негодования, что и его предшественник к полякам, принял власть османского султана и соответственно получил политическую поддержку крымского хана Адиль-Гирея (1666–1671). Это положило конец дружбе короля Яна-Казимира с ханом, и последующая война между Османской империей, с одной стороны, и Польшей и Россией, с другой стороны, продолжавшаяся с 1682 по 1699 год, препятствовала возобновлению польско-татарского партнерства. Между тем власть крымского государства ослабевала из-за внутренних беспорядков и принудительного участия татарских контингентов в безуспешной кампании 1683 года против Вены. Когда русские перешли в наступление в 1686 и 1687 годах, крымчане уже не были достаточно сильными, чтобы организовать эффективную защиту, и в 1699 году они были вынуждены согласиться на уступку Петру Великому крепости Азов, что в устье реки Дон. Поспешные действия Петра в Молдавии в 1711 году и мирный договор на Пруте вернули Азов Крыму, однако Россия повторно аннексировала Азов в 1739 году после войны, которая продолжалась три года. Так власть татар была сломлена, и они больше никогда не играли активной роли в международных делах. Однако их культурная жизнь ознаменовалась последним созидательным подъемом, высшим достижением которого явился новый дворец хана в Бахчисарае, построенный в 1740–1743 годах (вместо старого дворца, разрушенного русскими). Тогда же в Крыму производились прекрасные ковры. Крымское ковроткачество имело значительное влияние на развитие искусств в польской Галиции.