1514 году, объявив нас еретиками; однако ж сей благоразумный государь ответствовал магистру, что ему весьма приятно видеть доброе к нам расположение Папы и быть с ним в дружественных сношениях по государственным делам Европы; но что касается до веры, то Россия была, есть и будет греческого исповедания во всей чистоте и неприкосновенности оного. Поверенный Леонов в Кракове и в Кенигсберге монах Николай Шонберг желал ехать и в Москву: Великий князь обещал принять его милостиво и дозволил Папе иметь через Россию сообщение с царем персидским. Второю виною Албрехтовой медленности был недостаток в деньгах: он требовал ста тысяч гривен серебра от великого князя, чтобы нанять воинов в Германии; но великий князь, опасаясь истощить казну свою бесполезно, ответствовал: «возьми прежде Данциг и вступи в Сигизмундову землю», а магистр говорил: «не могу ничего сделать без денег». По желанию Албрехта Василий написал дружественные грамоты к королю французскому и немецким избирателям или курфирстам, убеждая их вступиться за орден, утесняемый Польшею, и советовал князьям Германии избрать такого императора, который мог бы сильною рукою защитить христианство от неверных и ревностнее Максимилиана покровительствовать славное рыцарство немецкое. Послы магистровы были честимы в Москве, наши в Кенигсберге: Албрехт сам ходил к ним для переговоров, сажал их за обедом на свое место, не хотел слушать поклонов от великого князя, называя себя недостойным такой высокой чести; приказывал к нему поклоны до земли, учил немцев языку русскому; говорил с умилением о благодеяниях, ожидаемых им от России для ордена знаменитого, хотя и несчастного в угнетении; объявил государю всех своих тайных союзников, и в числе их короля датского, архиепископа Майнцского, Кельнского, герцогов Саксонского, Баварского, Брауншвейгского и других; уверял, что Папа Леон будет за нас, если Сигизмунд отвергнет мир справедливый; в порыве ревности даже не советовал Василию мириться, чтобы Литва, находясь тогда в обстоятельствах затруднительных, не имела времени отдохнуть. Великий князь не сомневался в усердии магистра, но сомневался в его силах; наконец послал ему серебра на 14 000 червонцев для содержания тысячи наемных ратников, к удивлению магистра Ливонского, Плеттенберга, который смеялся над легковерием Албрехта, говоря: «Я живу в соседстве с россиянами и знаю их обычай: сулят много, а не дают ничего». Узнав же, что серебро привезли из Москвы в Ригу, он вскочил с места, сплеснул руками и сказал: «Чудо! Бог явно помогает Великому Магистру!» Слыша, что Албрехт действительно вызывает к себе 10 000 ратников из Германии и всеми силами ополчается на короля; сведав, что война уже открылась между ими (в конце 1519 года), великий князь еще отправил знатную сумму денег в Пруссию; желая ордену счастия, славы и победы.
Между тем Россия и сама бодро действовала оружием. Московская дружина, новогородцы и псковитяне осаждали в 1518 году Полоцк; но голод принудил их отступить: немалое число детей боярских, гонимых литовским паном