Мухаммед-Гирей был уверен, что турецкий султан не оставит его мятеж без последствий и обязательно предпримет карательную экспедицию. Был нужен союзник, на которого никто не мог оказывать политического давления. Таким союзником могли быть только казаки, не склонявшиеся ни перед кем, кроме своего атамана. 24 декабря 1624 года между Крымским ханством и запорожскими казаками был заключен союзный договор. Когда через четыре года турки силой вернули трон смещенному Джанибек-Гирею, Мухаммед послал весть атаману Михаилу Дорошенко, и тот быстро привел свои войска в Крым. Они бились бок о бок, и турецкий отряд Джанибека был разгромлен, но в следующей битве оба погибли. Поляки были возмущены, как они говорили, вероломством украинских казаков, которые пришли на помощь татарам. Как будто они сами никогда не заключали союзов с крымскими татарами, и чаще всего против христиан (например, Московского государства). Поляки построили в устье Днепра крепость Кодак, преграждающую казакам путь в Крым. Через несколько лет казацкий гетман Иван Сулима взял Кодак приступом и разрушил до основания. Поляки вытребовали его у реестровых казаков и с большой помпой казнили в Варшаве.
В 1635 году крымским ханом стал Инайет-Гирей, которому тоже было предложено собираться в персидский поход. Но строптивый хан решил, что сначала нужно навести порядок в собственном государстве. Он пригласил отряд казаков Карпа Павлюка для усмирения бунта среди ногайцев. В это время турецкий комендант Кефе прислал Инайет-Гирею письмо с упреками и угрозами. При содействии тех же казаков хан взял город и казнил коменданта. Однако даже бунтовщик Инайет-Гирей не посмел проигнорировать вызов султана. Он отправился в Стамбул, возможно, надеясь оправдаться, но был казнен.
Татары вольготно гуляли по русским землям до 1637 года. Но строительство новой линии укреплений «Белгородской черты», протянувшейся на 800 километров от притока Днепра реки Ворсклы до реки Челновой, давало надежду на перемены к лучшему. Это был сплошной вал с десятком городов-крепостей, окруженных рвами. Крымскую администрацию весьма раздражала эта «большая стройка», хан Богадур-Гирей потребовал разрушить эти города, но получил отказ. До тех пор пока линия не была закончена, татары постоянно совершали набеги на окраины, но уже не решались продвигаться в глубь страны. Центром обороны южной границы стал Белгород, с середины XVII века ее охраняла регулярная конница и казацкие полки.
Во время правления Ислам-Гирея II, сына Селямет-Гирея, политические игры приобрели особую остроту. Он стал крымским ханом в 1644 году и начал свою карьеру с московского похода, который принес ему огромный выкуп со стороны русского царя. Как