Поход Ахмат-хана на Крым в 1476 г. и временное свержение с ханского престола Менгли-Гирея прервали так удачно начавшиеся переговоры. Со ставленником Ахмата ханом Джанибеком вести переговоры было бесполезно. В конце 1478 г. Менгли-Гирей с помощью турецкого султана Мухамета II вернул себе власть, и переговоры между Москвой и Крымом возобновились. В 1479 г. они шли в Москве, в 1480 г. продолжились в столице крымского ханства Бахчисарае. Многолетние и терпеливые дипломатические усилия Ивана III увенчались успехом. В 1480 г. московский посол князь Иван Иванович Звенец подписал в Крыму союзный договор с ханом Менгли-Гиреем, в котором были названы оба «вопчих недруга» — Ахмат-хан и Казимир. Сущность договора формулировалась следующим образом:
«А на Ахмата царя быть с нами за один: коли пойдет на меня царь Ахмат, и тобе моему брату, великому князю Ивану, царевичев твоих отпустить на Орду с уланами и с князми. А пойдет на тебя Ахмат царь, и мне Менгли-Гирею царю на Ахмата царя пойти или брата своего отпустити с своими людми. Также и на короля, на вопчего своего недруга, быти нам с тобою заодин: коли ты на короля пойдешь или пошлешь, и мне на него пойти и на его землю; или король пойдет на тобя, на моего брата, на великого князя, или пошлет, и мне также на короля и на его землю пойти»
[269]. При этом Иван III сохранил за собой право посылать к Ахмату послов. Необходимость обмениваться посольствами с Ахматом объяснялась не зависимым положением Москвы от Большой Орды, а «близким соседством и традицией»
[270].Заключение военного союза с Крымским ханством на условиях Москвы было крупным дипломатическим успехом великого князя Ивана III. Тем самым исключалась возможность совместного выступления против России двух самых сильных ордынских улусов — Большой орды и Крыма. Угроза возможного нападения Крыма заставила быть осторожнее короля Казимира и препятствовала заключению военного союза Литвы с Ахмет-ханом. Московско-крымский союз сохранялся вплоть до ликвидации Большой Орды в 1502 г.
Между тем, пока велись переговоры с Крымом, обострилось положение на северо-западной границе. Осенью 1479 г. Ливонский орден начал подготовку к нападению на русские земли. Как явствует из переписки между магистром Ливонского ордена и немецкими прибалтийскими городами, готовилось вторжение в псковско-новгородскую землю с участием Ганзы и отрядов немецких наемников. Магистр ордена Бернгард фон дер Борх
«собрал такую силу народа против русского, какой никогда не собирал ни до него, ни после»
[271]. Весной и летом 1480 г. ливонские рыцари неоднократно нападали на псковские городки и волости. В войсках магистра насчитывалось до 100 000 человек войска из заграничных наемников и местных крестьян. Явно враждебной по отношению к Москве была позиция польского короля Казимира IV. Он активно вел подготовку к нападению на Новгород и установил связи с боярской оппозицией. Кроме того, Казимир послал своих послов к хану Большой Орды,
«звати на великого князя»,и к папе,
«просить денег на подмогу».Папа «повеле» Казимиру взять деньги у церквей в Польше и Литве,
«дабы ему теми деньгами, победя великого князя, привести Русь в их поганую латинскую веру».В 1479 г. Казимир обращался за помощью и к «немцам», но те тогда
«отрекошася, зане не смеяху пскович; а псковичи о том и не ведали»
[272].