Долго сдерживаемый императором, который и его манил все надеждою мирного решения распри, Альбрехт решился наконец приняться за оружие, послал сказать Максимилиану, что не может терпеть дальнейшей отсрочки, а в Москву отправил вторично Шонберга с просьбою о безотлагательной высылке денег, необходимых для начатия войны. Великий князь приговорил с братьями и боярами, что нужно помочь магистру казною, и послал во Псков деньги на 1000 человек пехоты, распорядившись, однако, так, что деньги эти тогда только могли быть отправлены к магистру, когда последний действительно начнет войну с Польшею. Магистр просил также, чтоб великий князь известил короля французского о союзе своем с Пруссией; Василий согласился, и написана была такая грамота, первая из Москвы во Францию: «Наияснейшему и светлейшему великому королю галлийскому. Присылал к нам Альбрехт, маркграф бранденбургский, высокий магистр, князь прусский, бил челом о том, чтоб мы изъявили тебе, как мы его жалуем. И мы даем тебе знать об этом нашею грамотою, что мы магистра жалуем, за него и за его землю стоим и вперед его жаловать хотим, за него и за его землю хотим стоять и оборонять его от своего недруга, Сигизмунда, короля польского; а которые прусские земли, города наш недруг, Сигизмунд-король, держит за собой неправдою, мы хотим, чтоб, дал бог, нашим жалованьем и нашею помощию те города были за прусским магистром по старине. Объявил нам также высокий магистр прусский, что предки твои тот чин (орден) великим жалованьем жаловали: и ты б теперь, вспомнив своих предков жалованье, магистра жаловал, за него и за его землю против нашего недруга, Сигизмунда-короля, стоял и оборонял с нами заодно». Эти переговоры шли весною 1518 года. С известием о решении великого князя помочь Ордену при самом начале войны поехал в Кенигсберг московский посол Елизар Сергеев, которого Альбрехт просил поклониться великому князю до земли, не головою только, но и всем телом. Однако этот Елизар, возвращаясь из Пруссии, дал знать во Пскове, чтоб денег магистру не отправляли, потому что он войны еще не начинал. И действительно, в ноябре 1518 года магистр прислал великому князю грамоту с уведомлением, что у государей христианских идут переговоры о мире, об общем союзе против неверных, но что он не приступит ни к каким соглашениям без воли государя московского; а в марте 1519 года приехал в Москву в третий раз Дидрих Шонберг с объявлением, что явился новый посредник, папа, которого легат Николай Шонберг старается склонить всех государей христианских к союзу против турок, что Альбрехту папа предлагает предводительство над союзным христианским войском, которое должно действовать против неверных в Венгрии, и что поэтому ему было бы очень выгодно заключить мир с Польшею, но что он полагается во всем на волю великого князя и в ожидании ответа из Москвы не отмолвил папе и не объявил своего согласия, но отвечал, что отправит в Рим своих послов. Альбрехт предлагал великому князю заключить с королем перемирие на пять лет; впрочем, если великий князь предпочтет продолжать войну, то он, магистр, останется его верным союзником и начнет с своей стороны войну с Польшею, но в таком случае Шонберг должен взять у великого князя обещанные деньги и уговориться, каким образом вести войну. Шонберг выпросил новую грамоту к французскому королю в более учтивых выражениях и дал образец, как написать ее; выпросил также грамоту к курфюрстам и князьям Империи с изъявлением желания, чтоб новый император, которого изберут они на место Максимилиана, соблюдал договор предшественника своего с московским государем и покровительствовал ордену Тевтонскому, учрежденному для защиты германского народа; наконец, выпросил позволение послать одного из подданных магистра в Новгород или Псков, чтоб у кого-нибудь из тамошних священников выучиться русскому языку и грамоте.