С именем хана Менгли-Гирея связана легенда о создании Бахчисарая, куда подневольные правители Крыма переселились из крепости Кырк-Ор. Местные жители верили, что история новой столицы началась со случая на охоте, произошедшего с сыном Менгли-Гирея. Для травли выдался удачный день, но молодому хану захотелось одиночества. Отправив слуг с добычей, он сошел с коня и присел на пне у речки Чурук-Су. Вдруг тишину нарушил шорох на другом берегу: из прибрежного кустарника выползли две змеи и вступили в долгую схватку. Когда одна из них, искусанная и обессиленная, перестала сопротивляться, безжизненно опустив голову, из чащи выползла третья змея. Неожиданно возникшая конкурентка накинулась на победительницу, и завязалось новое побоище. Освещенные закатным солнцем змеиные кольца мелькали в траве, и невозможно было уследить, кто побеждает, а кто проигрывает. Сын хана спокойно наблюдал за схваткой, слушал злобное шипение и треск веток, думая о том, что их род подобен полумертвой змее. Такие испуганные, забитые врагом, они скрылись за стенами крепости и сидят в ней, сберегая свою бесполезную жизнь. Где-то происходят битвы, одни побеждают, другие проигрывают, а Менгли-Гирею подняться трудно, так же как умирающей змее.
Спустя некоторое время молодой хан увидел, что побитая змея пошевелилась, подняла голову и медленно поползла к воде. С трудом передвигаясь, она приблизилась к реке и погрузилась в ее прохладные воды, где быстро обрела былую гибкость. Когда животное выползло на берег, на ее коже не осталось следов от ран. В этом чудесном преображении сын Менгли-Гирея увидел счастливый знак. Роду суждено подняться! Они могут ожить подобно полуживой змее. Юный наследник вскочил на коня и помчался в крепость. Вскоре после того, как старый хан узнал о происшествии у реки, пришла долгожданная весть: Оттоманская Порта одолела ордынского хана Ахмеда, который в свое время истребил воинов Гирея. Теперь заклятый враг крымских владык сам скрывался в далекой горной крепости.
Отец и сын решили основать новую столицу – Бахчисарай, избрав местом ее возведения просторную долину у реки Чурук-Су, там, где произошла знаменательная схватка змей. Дворцовый герб украсили две перевившиеся в схватке змеи, потому как третью, полумертвую, гадину мудрый Менгли-Гирей видеть не пожелал.
Третий представитель династии крымских владык, хан Магомет-Гирей (1515–1524), сумел воспользоваться ослаблением русских войск, занятых сражениями с Литвой, и подчинил своему влиянию Казань. Подмосковными татарами правил его брат Сагиб-Гирей, успевший разорить Владимирскую и Нижегородскую земли. Объединенные отряды братских войск подошли к стенам русской столицы летом 1521 года. Немало напугав жителей, напомнив о монгольских набегах, они не стали тратить силы на штурм деревянных стен Москвы и ограничились княжеской грамотой на получение ежегодной дани. На обратном пути татары попытались взять Рязань, но были повержены в бегство командой городских артиллеристов, которыми руководил пушкарь Иордан. Не считая Рязани, поход закончился удачно: трофеи крымского войска составили около 800 тысяч пленных и письменный посул московского князя Василия III, обменявшего свою жизнь на деньги подданных.
После разрушительного крымско-казанского нашествия восточные и южные рубежи России стали объектом регулярных нападений. Ожесточенная борьба проходила без перемирий, набеги осуществлялись ежегодно. В XVI столетии убыль гражданского населения России многократно превосходила военные потери. Историк В. И. Ламанский вычислил, что за два века борьбы в крымское рабство попало около 5 миллионов жителей России и Украины, то есть почти половина населения Московского государства. Молодые, сильные невольники пользовались большим спросом на азиатских рынках, где их приобретали в качестве прислуги или галерных гребцов. Сложность борьбы с крымскими ханами усиливалась природно-географическим фактором. В отличие от кочевников русская армия не могла осилить сотни верст по безводным степям, при отсутствии колодцев, опорных пунктов и запасов продовольствия. Покорение Крыма не представлялось возможным без знания местности, но главное – без предварительной победы над могучей Османской империей.