В то же время политическое влияние Казимира на степных правителей ни в коей мере не защищало приграничные районы Литвы от татарских набегов. 18 декабря 1288 года с просьбой о денежной помощи в отражении татар он был вынужден обратиться к епископу Вармии[232] Николсу Тумпену и парламенту города Данциг[233]. Осенью 1489 года литовцы и поляки предприняли второй поход на юг, чтобы предотвратить ожидаемое вторжение татар. Но войско, так и не вступив в сражение с неприятелем, дошло до истоков Буга, где и было распущено.
В отличие от Казимира IV Иван III избегал неопределенностей в политике в отношении татар, хотя с их стороны она и была весьма неустойчивой. Он по-прежнему рассматривал Большую Орду в качестве своего главного врага и поэтому был готов сотрудничать с ее противниками. В результате Иван III пошел навстречу пожеланиям крымского хана Менгли Гирея, поскольку тот обещал Москве свою помощь в борьбе с Литвой. Это способствовало тому, что Иван мог теперь вздохнуть свободно. Поэтому, даже тогда, когда в 1491 году угроза Крыму со стороны Большой Орды исчезла, Менгли все равно подтвердил готовность сдержать свое обещание.
В свою очередь, 3 августа 1490 года Иван III заключил также союз с мурзой по имени Муса, правителем ногайцев, которые на протяжении столетий оставались на задворках истории и объявились на политической арене как закрытое племя. Поскольку ногайцы дали обещание вместе бороться против сыновей Ахмеда, то Иван стал рассматривать их как своих союзников. И вправду, в 1491 году против Большой Орды выступило совместное русско-ногайское войско. Насколько с этим связано прибытие 28 сентября 1490 года в Москву из Средней Азии (территорий Чагатая) посольства от султана Хусейна во главе с Урусом Бахадуром, выяснить не удалось.
Муртаз не оставил без внимания дипломатическую активность между крымским ханом и великим князем Московским. В 1491 году он совершил поездку в Астрахань и попытался склонить ногайцев на свою сторону. С собой Муртаз взял братьев Менгли Гирея Уз-Темура и Нур-Девлета, которые, впрочем, уже в начале 1491 года оказались в руках Ивана. Здесь до них Менгли было легче добраться. Поэтому он возобновил боевые действия против Литвы, чтобы, возможно, все же склонить на свою сторону Москву. Однако 25 января 1491 года под Заславом[234] на реке Горынь его войска потерпели фиаско.
После этого поражения сыновья Ахмеда вновь активизировали свою деятельность в отношении Литвы. Они предприняли военный поход на Орел и сосредоточили свое внимание на Менгли Гирее. Между тем 27 октября 1492 года крымский хан поведал Ивану III о своих попытках склонить молдавского господаря Стефана к союзу против Большой Орды и Литвы. В 1493 году он продолжал поддерживать с Москвой дипломатические отношения. Пока Менгли вынашивал планы нападения на Киев, в Литве по-прежнему были уверены, что им удастся привлечь крымского хана на свою сторону.
Однако 4 июня 1492 года великий князь Литовский и король Польши Казимир IV умер, так и не добившись счастливого поворота в юго-восточной политике своего государства. В Литве преемником стал его сын Александр, который среди прочих послал известие о своем восхождении на трон также крымскому хану, предложив ему дружбу. Но такое предложение результатов не принесло.
Уже вскоре великий князь Литовский Александр был вынужден просить своего старшего брата польского короля Яна-Альбрехта о помощи против крымских татар, которых он обхаживал до последнего. В начале 1493 года
Александр жаловался брату на их вероломство, поскольку в 1492 году Менгли Гирей начал поход против Киева, Чернигова и Путивля. Только наступление Золотой Орды в районе Перекопа и то обстоятельство, что ему не удалось встретиться и объединиться с московским войском, побудили крымского хана к срочному отступлению. Но уже в 1493 году он поручил двум своим сыновьям провести новый поход на Чернигов и Киев.
Между тем Большая Орда могла чувствовать себя спокойно. По донесениям русских посланцев в Крыму, турецкий султан Баязид II (правивший с 1481 по 1512 г.) приказал своему вассалу Менгли прекратить враждебные действия по отношению к Орде. Согласно русским летописям это случилось потому, что Шейх Ахмед, сын хана Ахмеда, смог убедиться в силе вспомогательных войск Менгли Гирея и нажаловаться об этом султану.
Большая Орда позволила себе организовать в 1492 году только один военный поход на Алексин. Тогда, к великому удивлению крымского хана, в 1493 году Иван III заключил союз против татар с великим князем Литовским Александром, который приходился ему зятем. В результате отношения между Иваном и Менгли заметно охладели, но на Руси наступил многомесячный мир.
Боевые действия между Литвой и Крымом возобновились только летом 1494 года, в ходе которых 23 августа крымские татары одержали победу под Вишневцом[235] в Волынской волости (южнее города Кременец). Вследствие этого Александр попросил Ивана III принять участие в совместном отпоре нападающим.