Максимилиан пошел навстречу Ягеллонам. Осенью 1514 г. он отправил в Москву Якова Ослера и Морица Бургшталлера для того, чтобы переменить договорные грамоты, составленные в Москве при участии Георга фон Зсннег. В новой договорной грамоте говорилось не о военно-политическом союзе против Польши, а о том, чтобы мирным путем склонить Сигизмунда к выполнению русских требований. Для этого Максимилиан предлагал встретиться с представителями Василия и Сигизмунда в Любеке и в присутствии имперских дипломатов, выполнявших роль третейских судей, договориться по всем нерешенным вопросам. И только в случае, если Сигизмунд откажется выполнить решения Любекского конгресса, союзники принудят его к этому силой.
13 декабря 1514 г. Ослер и Бургшталлер прибыли в Москву. 17 декабря они были приняты Василием III и изложили перед ним все, что предусматривалось их посольской инструкцей. Василий III категорически отказался переменить договорные грамоты, а по поводу конгресса в Любеке заявил, что если и направит туда своих послов, то только для того, чтобы засвидетельствовать свою правоту и объявить, что русские до тех пор будут сражаться с Литвой и Польшей, пока все западные русские земли не будут воссоединены с Россией.
Ослер и Бургшталлер выехали из Москвы в начале 1515 г.
Обеспечивал безопасность имперских дипломатов на пути в Германию, Василий III в первых числах января отправил в Ливонию гонца, который передал Плеттенбергу письмо с просьбой пропустить в Любек русского посла, направлявшегося к Максимилиану. Плеттенберг положительно отнесся к просьбе Василия III и о своем решении вскоре известил великого магистра.
Намечавшееся русско-орденское сближение великий магистр Тевтонского ордена Альбрехт и его ближайшее окружение рассматривали, как средство сказать давление на польского короля.
22 мая 1515 г. Василий III направил великому магистру письмо. Он соглашался заключить с Альбрехтом военно-политический союз, направленный против Польши, в рамках тех соглашений, которые уже были заключены русскими с императором. Письмо было доставлено сначала в Ливонию, где по просьбе русского гонца с него сделали перевод на немецкий язык, и только после этого гонец Плеттенберга доставил его Альбрехту. Тем самым Плеттенберг самими русскими был посвящен в сущность взаимоотношений Василия III с Тевтонским орденом. И, скорее всего, это было сделано для того, чтобы Плеттенберг, учитывая новые тенденции в русско-орденских отношениях, занял бы более благоприятную для России позицию.
Сам Альбрехт одновременно предпринял некоторые шаги для подготовки общественного мнения в католической Европе. 23 апреля 1515 г. гроссмейстер сообщил прокуратору Тевтонского ордена В Ватикане епископу Иоганну Бланкенфельду, что больше он не может полагаться на императора и вынужден предпринять меры, которые обеспечили бы Тевтонскому ордену безопасность со стороны Польши. Не информируя Бланкенфельда о предпринятых им попытках сближения с Россией, Альбрехт все же написал прокуратору, что он озабочен возможностью возникновения слухов о русско-орденском союзе. Если это произойдет, писал великие магистр, Бланкенфельду следует предпринять все возможное, чтобы в Ватикане таким слухам никто не поверил. События, происшедшие летом 1515 г., еще более укрепили уверенность Альбрехта в том, что им избран правильный путь. Первым доказательством этого были встречи германского императора с Владиславом и Сигизмундом, состоявшиеся в Вене в середине июля 1515 г.
Конгресс начал работу в Братиславе 2 апреля 1515 г. До середины июня заседания проходили в Братиславе, а с 17 июня до 3 августа в Вене. Польскую и венгерскую делегации возглавляли Сигизмунд и Владислав Ягеллоны, а имперскую — до приезда императора Максимилиана Габсбурга — кардинал Матвей Ланго.
Польский король поставил перед собой задачу принудить Тевтонский орден к признанию зависимости от Польши, а императора — отказаться от права имперской подсудности в Западной Пруссии. Кроме того, Сигизмунд хотел, чтобы император прекратил анти-польские интриги в России.
Представитель императора кардинал Матвей Ланго, прежде всего, стремился к подписанию невыгодных Ягеллонам брачных контрактов, закреплявших права Габсбургов на короны Венгрии и Чехии.
Большинство историков считало, что главное причиной созыва конгресса в Братиславе, а затем в Вене, были внешнеполитические планы императора. Однако не только это заставило Максимилиана сблизиться с Ягеллонами. Прав был историк М. М. Щербаков, когда писал следующее: «Между сим временем дела императора Максимилиана в рассуждении Польши весьма переменились. Сей император по многих бесплодным покушениям присоединить под свое владение Венгрию и Богемию, видя размножающееся учение Лютерово, и по самому сему, страшась какого возмущения в самой Германии, за полезное почел с Польшею, с Венгриею и Богемией союзами утвердиться».