В 1489 году крымцы опустошили Киевщину и Подолию. В 1490-м последовал внезапный набег на Галицию и Волынь. Литовцы воззвали о помощи к погибающей Большой Орде – Тахт-Илю. В ответ… дети Ахмата начали переговоры с Крымом о мире. Менгли-Гирей пошел на них, но выяснилось, что это уловка со стороны врага. В разгар переговоров большеордынцы напали на хана Менгли, ворвались на Перекоп и взяли Старый Крым. Менгли укрылся в крепости Кырк-Ер.
Вероятно, именно к этому времени можно отнести исторический анекдот о том, что кто-то из противников Менгли-Гирея (в тексте указывается Сеид-Ахмат, это один из сыновей хана Ахмата; разумеется, не нужно его путать со старым ордынским царем Сеид-Ахматом, который давно сошел с исторической сцены) взял Старый Крым, прогнал хана и осадил богатую Кафу, где сидел османский наместник Касим-паша. Сеид-Ахмат потребовал сдачи города. Паша попросил отсрочки на ночь, затем вывел татарского посла к морю и сообщил, что вскоре придет эскадра из Стамбула. Эскадра действительно показалась на рейде и салютовала из пушек. Из Кафы тоже ответили пушечным залпом, после чего обескураженные ордынцы начали беспорядочное отступление и вскоре покинули Крым. Их бегству способствовали, конечно, сами крымцы, собравшие войско и выступившие против врага. Так или иначе, османы сыграли большую роль в спасении своих вассалов, но за спасение нужно было заплатить частью территории. На перешейке, отделяющем Крым от материка, возникла крепость Ор-капу, и в ней разместился османский гарнизон. Русские называли эту крепость Перекоп. А самих татар – перекопскими. Это название вошло в исторические сочинения той поры.
Положение Крымского ханства значительно улучшилось уже в 1492 году. Умер король Казимир, и его держава разделилась. Старший сын короля Ян-Ольбрахт (1492–1501) получил польскую корону, а следующий по старшинству, Александр (1492–1506), – Великое княжество Литовское. Это не означало, что Литва и Польша перешли от дружбы к вражде. Дело в другом: возможностей для координации действий у двух государств стало меньше.
В это время Менгли-Гирей расширял свою империю во всех направлениях. От Хаджи-Гирея ему достался полуостров Крым, полоса земли между Днепром и Перекопом и Донская область с непонятным статусом. Менгли добавил к своим владениям Едисан. Он продолжал наступление на Литву и строил форты в низовьях Днепра. В 1492 году была воздвигнута крепость Очи-Кале (Очаков). Ее основали на месте литовского форта Дашев. Земли, расположенные вокруг Очакова, как раз и получили название Едисанской орды; здесь поселились ногайские племена из числа тех, которым не хватило места в Крыму. Впоследствии Едисанская Орда находилась в двойном подчинении: у османского падишаха и крымского хана.