После разгрома генуэзцев и захвата южного берега Крыма турками в 1475 году Крымское ханство попало в зависимость от Турции и было обязано согласовывать свою внешнюю политику с политикой Оттоманской Порты, а главной обязанностью Крымского ханства по отношению к своему сюзерену было участие татарских войск в завоевательных походах Османского государства. К тому времени Турция представляла собой военно-бюрократическое образование. Окружение султана составляли белые евнухи, обучавшие янычар, черные евнухи — наблюдавшие гарем и контролировавшие доступ к султану, и великий визирь, подчинявшийся только султану и управлявший всей империей и ее войсками. Главными садовниками страны были — командующий флотом, войсковые судьи, начальник канцелярии, казначей, начальники провинций империи — бейлербеи. С XVII века государство вместо дивана-совета султана управлялось диваном визиря, называвшимся Высокой Портой. Дальше шли командующие янычарами, артиллерией и конницей, интенданты, начальники городских служб Стамбула, монетного двора, евнухи. Бейлербеи и правители округов имели свои советы, свои войска. Наделы (тимары) были наследственными, их владельцы составляли особый слой общества — тимариотов. Каждый тимариот должен был, при необходимости, выставлять одного воина на каждые 30 дукатов дохода от своего надела. В округах руководили судьи-кади и казначеи. Эта система просуществовала до середины XIX века. Русский историк В. Д. Смирнов писал: «Вся дальнейшая политическая история Крымского ханства со времени утверждения над ним Оттоманской Порты складывалась и протекала при постоянном действии двух начал — местного, национально-татарского, стремившегося к полной самостоятельности и самобытности, и внешнего, постороннего, турецко-османского, старавшегося с возможно меньшими для себя хлопотами и затруднениями сохранить за собой верховенство над Крымом в чисто политических видах международного свойства».
Постоянные набеги крымских татар на Московское государство начались с 1507 года, после смерти московского великого князя Ивана III Васильевича, когда татары совершили набег на русские города Белев и Козельск. После разгрома Большой Орды, основного противника Крымского ханства в Северном Причерноморье, русско-крымский союз распался. Основной деятельностью крымских ханов стали набеги и походы на литовско-польские и украинско-русские земли для их грабежа, сбора дани и захвата пленников для продажи и получения выкупа. Великий русский историк С. М. Соловьев писал: крымским ханам «выгоднее было брать подарки с обоих государств, Московского и Литовского, обещать свою помощь тому, кто больше даст, обещать, а на самом деле, взяв деньги с обоих, опустошать владения обоих, пользуясь их взаимною враждою. С этих пор сношения обоих государств, и Московского и Литовского, с крымцами принимают характер задаривания разбойников, которые не сдерживаются никаким договором, никакими клятвами. Сюда присоединялись еще смешные притязания на прежнее могущество, прежнее значение, которое ханы старались восстановить хотя на бумаге». Антирусские договоры Польши, Литвы и Крымского ханства подписывались в 1507, 1513, 1516, 1520 годах. По соглашению 1507 года крымского хана Менгли Гирея и короля польского и великого князя литовского Сигизмунда, Менгли Гирей «готов быти приятелю короля приятелем, а неприятелю неприятелем и вместе с людьми его милости короля польского и великого князя литовского Сигизмунда своими людьми и детьми всести на конь против всякого неприятеля, и подмогой быти на того неприятеля московского». Самые опасные и страшные набеги на московские земли происходили в 1516, 1537, 1555, 1570, 1572, 1589, 1593, 1640, 1666, 1667, 1671, 1688 годах. Одних только пленных татары уводили за один набег от пяти до пятидесяти тысяч человек. Пленные продавались в Каффе, Карасубазаре, Бахчисарае и Гезлеве.
По указанию турецких политиков Крымское ханство обязано было проводить внешнюю политику, враждебную Московскому государству, однако татарские ханы часто выступали на русской стороне во время войн Москвы с Литвой и Польшей, не желая чрезмерного усиления ни того, ни другого государства.
В 1513 году крымским ханом стал старший сын Менгли Гирея — Мухаммед Гирей I. В следующем году его орда совершила набег на польские земли. Следующее нападение в 1516 году на польские окраины шестидесятитысячного татарского войска во главе с Али-Асланом сорвало поход армии короля Сигизмунда на Смоленск. В 1517 году двадцатитысячный татарский отряд дошел до Тулы, где и был полностью разбит русским войском.
В 1521 году брат крымского хана Сахиб Гирей захватил Казань и объявил себя ханом. В том же году объединенное войско Мухаммед Гирея и Сахиб Гирея через Нижний Новгород и Владимир дошло до Москвы, вынудив великого московского князя Василия Ивановича уйти в Волоколамск собирать войска для отражения набега. Мухаммед Гирей набрал пленных, пограбил селения и ушел в Крым, где в 1523 году в междоусобной войне был убит князьями Ногайской Орды, которые после этого вторглись на Крымский полуостров и разграбили множество селений.
В этом походе вместе с нагайцами участвовали и первые украинские казаки со своим военным вождем Евстафием Дашкевичем. Бывший литовский воевода стал черкасско-каневским старостой и превратил Черкассы и Канев в центры украинского казачества. Слово «казак» на языке половцев означало «страж передовой, ночной и дневной». Польское государство не обороняло свои окраины от постоянных татарских набегов и украинское и южнорусское население, с детства привыкшее держать в руках оружие, стало объединяться в военные союзы и братства с выборным атаманом, другими должностными лицами, с общей казной и запасами оружия. Так появились украинские казаки, численность которых через сто лет уже составляла более ста тысяч воинов. После набега большой татарской орды на Черкассы в 1531 году, казаки предложили польскому правительству организовать Регулярную охрану государственных границ в устье Днепра. Эти предложения были даже одобрены на сейме в Пиотрокове, но оставлены без исполнения. Казакам был только подарен укрепленный городок — Чигирин.
Новым крымским ханом стал брат убитого Саадет Гирей I, Удавивший на пути к престолу своего племянника Казы Гирея, сына убитого хана. При нем в Крыму было организовано производство огнестрельного оружия, татарские войска стали получать ружья и пистолеты. В 1527 году племянник хана Ислам Гирей совершил неудачный набег на Московское царство, дойдя до Оки, где был разгромлен московской конницей. Позже Саадет Гирей был изгнан из Крыма, а новым крымским властителем в 1532 году стал бывший казанский хан Сахиб-Гирей I, начавший свое правление набегом на Московское княжество. В 1533 году племянники хана Ислам Гирей и Сафа Гирей с ордой подошли к Рязани, пограбили округу и вернулись в Крым. При Сахиб Гирее татарские орды по приказу из Турции участвовали в турецком завоевании Молдавии. На перекопском перешейке была построена крепость Ор-Капу, которую впоследствии штурмовали войска московского воеводы Данилы Адашева, украинского гетмана Петра Конашевича-Сагайдачного, кошевого запорожского атамана Ивана Сирко, русских военачальников Василия Голицына, Бурхарда Миниха, Петра Ласси и Василия Долгорукого. Перекопская крепость представляла собой обложенный камнем восьмикилометровый вал, усиленный башнями и имевший шесть бастионов. Перед валом был глубокий ров. Войти на Крымский полуостров можно было только через крепостные ворота с подъемным мостом.
В 1534 году из Москвы в Литву бежал князь Семен Федорович Вельский. С литовской помощью он хотел вновь создать на российской земле Рязанское княжество, а позднее организовывал совместный поход польско-литовских и крымских войск на Москву. Из Литвы он ушел в Крым и в 1536 году участвовал в набеге крымских отрядов на земли Москвы. В 1537 году Семен Вельский получил грамоту от турецкого султана, в которой султан предлагал оказывать Вельскому содействие не только крымскому хану Сахиб Гирею, но и польскому королю Сигизмунду. При участии Семена Вельского между Польско-литовским государством и Крымским ханством был подписан союзный договор, направленный против Москвы. Одновременно Сахиб Гирей давал клятву Москве: «Ярлык или шертная грамота Крымского царя Сагип Гирея царю Иоанну Васильевичу: о бытии ему с государем в дружбе и согласии на тех условиях, которыми обязывались предшественники его, утвержденная приложением золотой печати пред Российским в Крыму посланником Иваном Федцовым по списку изготовленному в Москве царевым бакшеем (писцом) пред послом Сулеш Мурзою, с которым присланная от Крымского шертная грамота не принята была Государем по причине помещенных двух предосудительных статей касательно урочной присылки подарков и включения в союз казанского царя Сафа Гирея». В 1540 году главой русского правительства при семилетнем Иване IV стал Иван Федорович Вельский, амнистировавший своего брата Семена. В 1541 году начался большой поход крымских татар на Москву, с трудом остановленный у Оки русскими войсками. В январе 1542 года Иван Вельский был отстранен от власти в Москве.
