Русские послы Заболоцкий и Малой вернулись в Москву вместе с императорским послом Пантелеоном фон Турном. На аудиенции с Василием III Турн вручил великому князю грамоту императора, в которой объяснялись причины задержки военных действий против Польши. По словам императора, он не начал войны из-за того, что Владислав и Сигизмунд Ягеллоны просили его помирить Василия III с поляками. Однако в письме к Василию III ни слова не говорилось ни о брачных контрактах, заключенных в Вене между Габсбургами и Ягеллонами, ни об изменении позиции императора к Тевтонскому ордену, ни о том, что Максимилиан уже взял на себя обязательства примирить поляков с русскими и, по сути дела, отказался от союза с Россией. Таким образом, Турн должен был прозондировать почву и убедиться, насколько подготовлены русские к тому, чтобы согласиться с новой позицией императора.

Максимилиан, отправив Турна, не стал дожидаться возвращения своего посла. По-видимому, ему была крайне нужна информация о том, какое отношение вызвала в России его инициатива на Венском конгрессе, касающаяся посредничества в русско-польских отношениях. Для этого Максимилиан послал в Москву еще одного посла — Бальтазара Одера.

Одер быстро добрался до Москвы и потребовал от Василия III начать мирные переговоры с Польшей. Русские были поражены этим требованием, ибо буквально за несколько дней перед этим Панталеон фон Турн ни слова не сказал о мире с поляками. Различие инструкций Турна и Одера привело к небывалому инциденту: первый посол обвинил второго в том, что он не императорский посланец, а польский шпион. Бальтазара бросили в тюрьму, но вскоре выпустили, разобравшись, в чем дело, и рассерженный Василий III отправил его восвояси. Следом за Бальтазаром выехал и Панталеон фон Турн. Вместе с ним к императору отправился дьяк Василий Тетерин. Проезжая через Польшу, Турн только и мог сказать королю, что русские не собираются слать в Польшу своих послов.

2 мая 1516 г. Плеттенберг известил Альбрехта, что императорское посольство в сопровождении русских дипломатов направляется в Германию. Однако в Кенигсберг послы попали лишь через полтора месяца из-за того, что на границе Жемайтии на них было совершено нападение. Так же как и пять лет назад, когда в Пруссию возвращался Христофор Шлейниц, территория Жемайтии все еще оставалась ареной пограничных конфликтов и стычек. На послов императора и Василия III напали поляки и захватили в плен двух человек из свиты Панталеона фон Турна и одного — из свиты Василия Тетерина. Послам пришлось дождаться надежного конвоя и лишь после этого продолжать свое путешествие. Впоследствии Альбрехт известил об этом инциденте императора и попросил принять меры, способствующие освобождению захваченных поляками слуг немецкого и русского дипломатов.

Дьяк Василий Тетерин по пути в империю должен был выполнить и еще одно поручение: встретиться с великим магистром Альбрехтом Гогенцоллерном и проинформировать его о позиции, которую занимает Россия по отношению к Тевтонскому ордену. Проезжая через Кенигсберг, Тетерин встретился с гроссмейстером и известил его, что Василий III готов взять Орден под защиту и не возражает против приезда в Москву орденского посла. Альбрехт уведомил Василия III о разговоре с Тетериным письмом от 14 июля 1516 г. и в ответ, 11 октября 1516 г. Василий III отправил в Пруссию охранную грамоту для орденского посла, который должен был приехать в Москву.

22 января 1517 г. орденский посол Дитрих Шонберг получил инструкцию для Ливонии, а 23 января — инструкцию для Москвы. Следует заметить, что от магистра Ливонии утаивались истинные цели предпринимаемой миссии. В инструкции для Ливонии было написано, что великий магистр и сам с неохотой смотрит на то, как русские посольства ездят через его страну, но он должен терпеть это до тех пор, пока решение польско-орденских противоречий зависит от императора.

26 февраля Шонберг был принят Василием III.