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