1517 г. Хан Крымский принимал живейшее участие в судьбе Казани, опасаясь, чтобы тамошние князья после Магмет-Аминя не взяли к себе на престол кого-нибудь из астраханских, ненавистных ему царевичей. Для сего он послал знатного человека в Москву, дружески писал к великому князю, хвалился разорением Литвы, обещал немедленно дать свободу московским пленникам и заключить союз с нами, если государь возведет Летифа на Казанское царство, отнимет городок Мещерский, бывшее Нордоулатово поместье, у своего служивого царевича астраханского Шиг-Алея, уступит оное кому-нибудь из сыновей Магмет-Гиреевых и решится воевать Астрахань. Долго Василий отвергал сие последнее условие: наконец и на то согласился. Казалось, что все препятствия исчезли. В Москву ждали новых послов ханских с договорною грамотою: они не ехали, и великий князь узнал, что Сигизмунд, подобно ему неутомимый в искании Магмет-Гиреевой дружбы, умел опять задобрить хана богатыми дарами. 20 000 крымцев с огнем и мечем нечаянно явились в России и дошли до самой Тулы, где встретили их московские воеводы, князья Одоевский и Воротынский. Хищников наказали: спасаясь бегством; они тонули в реках и в болотах; гибли от руки наших воинов и земледельцев, которые засели в лесах и не давали им ни пути, ни пощады, так что весьма немногие возвратились домой, нагие и босые. Чрез несколько месяцев князь Шемякин выгнал крымцев из области Путивльской и побил их за Сулою.
Не имев успеха в сношениях с ханом, Василий приобрел в сие время двух знаменитых искренних друзей в Европе. Еще в 1513 году посол короля Датского, Иоанна, находился в Москве, или по делам шведским, или для того, чтобы склонить нас к соединению Греческой церкви с Римскою, как сам король писал к императору Максимилиану и Людовику XII. Сын Иоаннов, Христиан II, памятный в истории ужасною свирепостью и прозванием Нерона Северного, в 1517 году утвердил приязнь с Россиею торжественным договором воевать общими силами – где и когда будет возможно – Швецию и Польшу, хотя наместники великокняжеские в 1510 году заключили с первою шестидесятилетнее перемирие. Посол наш, дворянин Микулин, был в Копенгагене: Христианов, Давид Герольт, в Москве. Великий князь позволил датским купцам иметь церковь в Новегороде и свободно торговать в России. – Усильно домогаясь властвовать над всею древнею Скандинавиею, Христиан не мог содействовать нам против Сигизмунда, а Василий, занятый Литовскою войною, оставался единственно доброжелателем Христиана в его борении с шведским правителем Стуром. Однако ж тесная связь между сими двумя государями устрашала их врагов: Сигизмунд должен был опасаться Дании, а Швеция России.