За это время московский государь уговорил своего союзника крымского хана Менгли-Гирея начать войну с Литвой, и тот с многочисленной конницей не только появился в среднем течении Днепра, но и захватил Киев, пленив там русского по происхождению воеводу Ивана Ходкевича. Татары опустошили город и сожгли Печерский монастырь, умертвив множество православных христиан. В подарок великому князю московскому крымский хан отправил трофеи: золотые дискос и потир Софийского собора.
Такие действия православного государя вряд ли понравились его же православным подданным, но и не подвигли их к какой-либо реакции, так как давно уже московские князья пользовались помощью татар в борьбе с православными христианами. Примечательно, что именно римский папа Сикст IV отпустил на восстановление Киева все средства, т. е. десятину с доходов, гнезнинского архиепископства.
В 1482 г. к великому князю московскому пришло посольство от венгерского короля Матьяша Хуньяди с предложением заключения договора о совместных военных действиях против Польско-Литовского государства. Такой договор был подписан сторонами, и одним из условий его выполнения великий князь ставил присылку Венгрией художников, архитекторов, инженеров и горных мастеров из Европы. Венгерскому королю из Москвы был отправлен подарок – черный соболь с коваными золотыми коготками, обсаженными крупными новгородскими жемчужинами.
Прислал свое посольство к московскому государю и молдавский господарь Стефан IV.
Таким образом, можно сказать, что заключение брака великого князя Ивана III с Софьей Палеолог придало европейскую известность московскому двору, по крайней мере, среди тех стран, которым понадобилась помощь Москвы. Православному государству Молдавии угрожали с одной стороны Польша, а с другой стороны Крым как вассал Османской империи. Вот защиты от этих агрессоров и попросил господарь Стефан IV у единоверного московского государя. Великий князь действительно мог уменьшить угрозу Молдавии со стороны крымского хана, а своими маневрами на границе с Литвой отвлечь польского короля. Надо заметить, что Молдавия своей войной с Польшей тоже отвлекала силы Польско-Литовского государства с московских границ. Договоренности двух держав были закреплены браком сына московского государя Ивана с дочерью молдавского господаря Еленой Волошанкой.
Однако несмотря на все договоры с дружескими Москве странами великий князь Иван III не решался начать войну с Литвой. Видимо, завещание отца, по которому польский король Казимир IV становился опекуном его матери Марии Ярославны, а также его самого с братьями, мешало сделать столь серьезный шаг. Тем не менее великий князь еще раз показал Литве, что не потерпит в составе Московского государства ни явных, ни скрытых ее сторонников. В 1484 г. шурин великого князя Михаил Борисович, князь тверской, заключил договор о дружбе и взаимной помощи с родственником своей жены Софьи польским королем и великим князем литовским Казимиром IV. Польско-Литовскому государству необходимо было хоть как-то обеспечить прикрытие своих северных границ из-за увеличившейся опасности агрессии на юге. Опасения были не напрасны: в июне того же года новый султан Османской империи Баязет II перешел Дунай и соединил свои силы с силами крымского хана.