В то же время, по мере разложения Золотой Орды, крепло Крымское ханство, достигшее наконец независимости при династии Гиреев. Первый представитель этой династии Хаджи-Герей, или иначе Давлет-Вирды, возведенный в 1433 г. крымскими беями и мурзами на ханство при поддержке Литвы и Польши, удачно воевал с ханом Золотой Орды Махмудом. Готовясь нанести ему решительный удар, он занялся организацией военных сил, с каковой целью переселил в Крым воинственных черкесов. Внутри ханства Хаджи-Герей распоряжался вполне независимо и обложил данью генуэзцев. При нем столица ханства была перенесена в Бахчисарай. Преемник его Менгли-Гирей, добившийся ханского престола после упорной борьбы с братом Нур-Давлетом, явился главным создателем могущества Крымского ханства. Недостаток внутренних сил для этой задачи был восполнен союзом с турками, которые после завоевания Константинополя в 1453 г. не прекращали своих набегов на Крым, а в 1475 г. в союзе с Менгли-Гиреем взяли Кафу, где перерезали генуэзское население и вытеснили итальянских торговцев из Крыма, обратив южный берег в турецкую провинцию. С тех пор ханство становилось в вассальное отношение к Турции, и ханы назначались султаном. В союзе с Москвой Менгли-Гирей предпринял поход на Золотую Орду и после разорения Сарая упорно продолжал борьбу с ханом Ахматом, в 1502 г. окончательно сокрушив ханство Кипчакское. Не довольствуясь военными успехами, Менгли-Гирей проявил себя в качестве крупного реформатора внутреннего строя ханства. Строй этот претерпевал тогда сильные изменения по мере перехода татар от кочевого к оседлому быту и развития среди них государственности.