В декабре 1519 года началась война Тевтонского ордена с Польшей. Альбрехт обращался за помощью к Германии, но император Карл V отказал ему. В феврале 1517 года в Москву прибыл первый посланник Ордена Дитрих Шонберг, который вёл активные переговоры с представителями великого князя Василия III. Они увенчались заключением первого международного договора между Московским княжеством и Тевтонским орденом. Союзный трактат был подписан 10 марта 1517 года. Посланники Москвы неоднократно появлялись на землях Ордена и не только с грамотами, но и с бочонками серебра для найма войска и продолжения военных действий. Некоторые авторы считают, что в память об этом союзе самый большой зал замка Кёнигсберг получил название Московского зала (Зала московитов).