Положение Крымского ханства значительно улучшилось уже в 1492 году. Умер король Казимир, и его держава разделилась. Старший сын короля Ян-Ольбрахт (1492–1501) получил польскую корону, а следующий по старшинству, Александр (1492–1506), – Великое княжество Литовское. Это не означало, что Литва и Польша перешли от дружбы к вражде. Дело в другом: возможностей для координации действий у двух государств стало меньше.

В это время Менгли-Гирей расширял свою империю во всех направлениях. От Хаджи-Гирея ему достался полуостров Крым, полоса земли между Днепром и Перекопом и Донская область с непонятным статусом. Менгли добавил к своим владениям Едисан. Он продолжал наступление на Литву и строил форты в низовьях Днепра. В 1492 году была воздвигнута крепость Очи-Кале (Очаков). Ее основали на месте литовского форта Дашев. Земли, расположенные вокруг Очакова, как раз и получили название Едисанской орды; здесь поселились ногайские племена из числа тех, которым не хватило места в Крыму. Впоследствии Едисанская Орда находилась в двойном подчинении: у османского падишаха и крымского хана.

Борьба с литовцами была затяжной. Уже в 1493 году Очаков захватил литовский воевода Богдан Глинский, но ограничился грабежом.

Следует обратить внимание на фамилию этого воеводы. Семья Глинских – это потомки темника Мамая, разбитого русскими на Куликовом поле. Предание гласит, что один из предков Глинских, «казак Мамай», сын знаменитого темника, спас великого князя Витовта после поражения в битве с Едигеем при Ворскле. За это Витовт пожаловал казаку село Глина. Отсюда и пошла фамилия. Глинские приняли православие и сделались пограничной шляхтой. Вокруг них группировались днепровские казаки – порубежные тюрки. Современные украинцы считают их своими предками, что в корне неверно. Эти тюркские казаки впоследствии исчезнут в боях и смутах. Им на смену придут беглецы с Киевщины, Волыни, из Галиции: православные русичи, спасавшиеся от польских панов. Эти мигранты примут старое имя казаков.

Менгли-Гирей методично продвигался вверх по Днепру, возводя крепости и оснащая их османской артиллерией. Теперь это воспринималось не как вражда кочевников и оседлых, а как наступление воинов ислама на неверных. Мусульмане вели священную войну и раздвигали границы.

Крым расширялся не только на запад, но и на восток. Отдельные отряды крымцев нападали на черкесов и вскоре превратили их в данников хана. Два крупнейших адыгейских племени, жанэ и бесленей, поставляли воинов в ханские дружины. Впрочем, это не мешало крымцам время от времени нападать на черкесов, добывая скот и рабов.

В 1494 году Менгли вновь отправился в набег на Литву и Польшу. Он разорил Волынь, Подолию и увенчал свои подвиги победой под Вишневцом над польско-литовскими полками. Трагично, что в этих войнах гибли русские люди, служившие интересам католических правителей Литвы и Польши. Они были чужими в своей стране. Собственная знать постепенно предавала интересы простолюдинов, переходя в католичество и порабощая крестьян, а правительство не могло обеспечить приемлемый уровень безопасности. Татарские набеги приводили к дальнейшему разорению крестьян, и они сами были вынуждены идти в кабалу к магнатам.

После победы под Вишневцом Менгли-Гирей превратил западнорусские земли в поле для загонной охоты. Каждый год татары совершали набеги, простиравшиеся от Киева до Люблина, Бельза и Сандомира. Возможно, именно тогда два последних округа изменили этнический состав. Когда-то здесь жили русские, но постепенно стало преобладать польское население. Особенно катастрофичным был набег 1500 года, когда крымцы сожгли Люблин, Львов и вывели 50 000 пленных. Еврейские купцы Кафы получили сказочные барыши за перепродажу «живого товара».