Осенью 1509 г. Шлейниц был Сигизмундом помилован.
Через год после этого Изенбург поручил Шлейницу пройти в Москву, встретиться там с Михаилом Глинским и обменяться с ним письмами. Изенбург от имени великого магистра Тевтонского ордена герцога Фридриха просил Глинского не допустить совместного выступления русских и поляков против Ордена, которое они могли предпринять во исполнение договора от 8 октября 1508 г. Изенбург считал, что Глинский может оказать нужное воздействие и на крымского хана и удержать татар от вступления в союз с Сигизмундом.
В начале 1511 г. Шлейниц благополучно добрался до Москвы. Он встретился там с князем Глинским, передал ему письма Изенбурга и получил ответное письмо на имя штатгальтера Ордена.
Когда Шлейниц еще находился в Москве, Глинский сообщил о его приезде Василию. Ш. Глинский сказал, что орденский посланец просит охранную грамоту для тайных послов великого магистра, которые хотели бы приехать в Москву. Василий приказал дать такую грамоту Шлейницу и после этого саксонец отправился в обратный путь. Он вез с собою письмо Глинского Изенбургу, в котором Михаил Львович обещал подстрекать против Польши татар и заверял штатгальтера, что мир между Москвой и Польшей не будет продолжаться долго.
О пребывании Шлейница в Москве и о его действиях в ущерб Польше узнал король Сигизмунд и приказал схватить лазутчика, когда он будет переходить границу между Литвой и орденскими владениями.
В марте 1511 г. Шлейниц добрался до Ливонии, а затем через территорию Жемаитии (западной части Литвы) двинулся к орденским землям. Здесь-то польская конная стража и настигла Шлейница. Польские пограничники напали на саксонца на берегу моря, неподалеку от Паланги. Опасаясь захвата в плен, Шлейниц выбросил сумку с документами в море, но преследователи заметили это, выудили секретные письма из воды и затем переправили их королю Сигизмунду. Шлейниц укрылся за стенами орденского замка в Мемеле и на этот раз избежал давно ожидавшей его кары.
Случилось так, что переводчик польского короля неправильно перевел текст письма, направленного великому магистру Тевтонского ордена. По-видимому, морская вода размыла адрес и переводчик сообщил Сигизмунду, что письма адресованы Саксонскому герцогу Георгу, а не его брату Фридриху великому магистру Ордена.
Введенный в заблуждение король, в очень резких тонах потребовал объяснений от герцога Георга и получил не менее резкий ответ, из которого можно было понять, что Саксонский герцог ничего не знает о миссии Шлейница. Недоразумение вскоре разъяснилось, однако дошедшая до нас переписка свидетельствует, что Сигизмунд очень боялся создания любого антипольского союза, в котором участвовал бы великий Московский князь.
Миссия Шлейница предвещала возможные изменения, в русско-орденских отношениях. Штатгальтер Изенбург, отправивший Шлейница в Москву, вскоре уступил свое место другому, более достойному, как он считал, претенденту. Это случилось после того, как 14 декабря 1510 г. умер великий магистр Тевтонского ордена герцог Фридрих. Умирая, он просил членов орденского капитула избрать на свое место двадцатилетнего Бранденбургского маркграфа Альбрехта Гогенцоллера. Родословная претендента на пост главы ордена играла первостепенную роль, ибо его отец - один из семи курфюрстов империи находился в тесных родственных связях со многими знатными домами Франции, а мать -принцесса из дома ягелонов- была родной сестрой польского короля Сигизмунда и венгерского короля Владислава.
13 февраля 1511 г. Альбрехт Гогенцоллерн был принят в Орден и избран великим магистром. Сначала и император и король Сигизмунд с удовлетворением отнеслись к этому, но вскоре стало ясно, что племянник Сигизмунда менее всего хотел бы считаться с волею своего августейшего дяди. Альбрехт сразу же начал готовиться к войне с Сигизмундом, "не желая уступить ему земли Поморской и Прусской и признать себя его вассалом". Благоприятным для Москвы было и то, что в сложившейся обстановке Ливония по отношениям своим к великому магистру должна была также объявить войну Польше, а император и курфюрсты должны были поддержать Альбрехта.
Следуя традиционной политике непризнания условий Второго Торуньского мира, Альбрехт обострил противоречия до такой степени, что между Тевтонским орденом и Польшей могла начаться новая война. И хотя до войны в тот момент дело не дошло, отношения оставались крайне напряженными. Об этом свидетельствует хотя бы тот факт, что 20 июля 1511 г. король Сигизмунд запретил немецким купцам торговлю в Витебске и Смоленске, разрешив им совершать торговые сделки только в Полоцке, да и то не с купцами и не с приезжими, а только с горожанами.
Все это требовало урегулирования разногласий, и осенью 1512 г. в Петркуве состоялся сейм между представителями Польши с одной стороны и представителями Тевтонского ордена и империи - с другой. Характерной особенностью Петркувского сейма было то, что поляки заняли откровенно антинемецкие позиции. Твердость и последовательность польских дипломатов позволили им одержать крупный успех на этом сейме. В результате переговоров немцы согласились на то, чтобы все завоеванные Орденом земли считались леном польской корены, вопрос о западных землях Пруссии должны были решить на личном свидании Альбрехт и Сигизмунд, причем впервые за все время немцы согласились на то, что представители императора не примут участия в этих переговорах. В договоре подтверждалось старое постановление 1466 г. о том, что поляки могут входить в число членов Ордена и что Польша и Орден подтверждают прежнее соглашение о совместной борьбе с любыми врагами. В заключение стораны признали папу и императора неправомочными отменить или изменить ни один из параграфов только что подписанного договора. Альбрехт Гогенцоллерн должен был на следующий год явиться в Познань и здесь принести присягу королю Сигизмунду. В то время, когда Петркувский сейм завершил работу. неожиданно для поляков и литовцев началась новая война с Москвой.
19 декабря 1512 г. русские войска выступили в поход и в январе 1513 г. перешли литовскую границу. Начиная войну, русские обвинили короля Сигизмунда в сношениях с Менгли-Гиреем и в подстрекательстве его против России. Сигизмунду было предъявлено и еще более тяжкое обвинение: Василий Ш считал, что король повинен в смерти своей сестры, вдовы Александра Казимировича Елены Ивановны, которая скончалась при загадочных обстоятельствах, находясь под стражей, недалеко от Вильно.
В то время, когда русские войска двигались к Смоленску, навстречу им из Германии перебрасывались сушей и морем отряды немецких ландскнехтов, которых Шлейниц вербовал в империи по поручению Михаила Глинского. Естественно, что о деятельности Шлейница был осведомлен император Максимилиан, и, по-видимому, не препятствовал успеху его новой миссии.
В начале 1513 г. к маркграфу Бранденбурга Казимиру прибыл посол императора Мельхиор фен Масмюнстер с предложением союза против короля Сигизмунда. Из Ансбаха - резиденции бранденбургских маркграфов - Масмюнстер с той же целью должен был отправиться в Саксонию и Данию. Во всех этих государствах ему следовало обсудить вопрос о том, как лучше вовлечь в антипольский союз Тевтонский орден и Россию.
В ход была пущена версия о том, что это необходимо для создания союза против турок. Таким образом маркгарф Казимир хотел подготовить общественное мнение католической Европы и оправдать в глазах князей и прелатов готовящийся союз между Россией и Тевтонским орденом.
В это время сын брандербургского маркграфа Казимира великий магистр Ордена Альбрехт решил, что создавшаяся обстановка весьма благоприятствует отказу от постановлений Петркувского сейма, тем более, что в январе 1513 г. им был получен приказ императора ни в коем случае не выполнять ни одного пункта принятых на переговорах с поляками постановлений. Вслед за тем Альбрехт обратился с письмом к Сигизмунду, прося отложить принесение присяги. Сигизмунд, нуждаясь в помощи Тевтонского ордена против русских и не желая обострять отношений с великим магистром, согласился отложить присягу до конца 1513 г.