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