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