В начале 1511 г. Шлейниц благополучно добрался до Москвы. Он встретился там с князем Глинским, передал ему письма Изенбурга и получил ответное письмо на имя штатгальтера Ордена.
Когда Шлейниц еще находился в Москве, Глинский сообщил о его приезде Василию III. Глинский сказал, что орденский посланец просит охранную грамоту для тайных послов великого магистра, которые хотели бы приехать в Москву. Василий приказал дать такую грамоту Шлейницу и после этого саксонец отправился в обратный путь. Он вез с собою письмо Глинского Изенбургу, в котором Михаил Львович обещал подстрекать против Польши татар и заверял штатгальтера, что мир между Москвой и Польшей не будет продолжаться долго.
О пребывании Шлейница в Москве и о его действиях в ущерб Польше узнал король Сигизмунд и приказал схватить лазутчика, когда он будет переходить границу между Литвой и орденскими владениями.
В марте 1511 г. Шлейниц добрался до Ливонии, а затем через территорию Жемаитии (западной части Литвы) двинулся к орденским землям. Здесь-то польская конная стража и настигла Шлейница. Польские пограничники напали на саксонца на берегу моря, неподалеку от Паланги. Опасаясь захвата в плен, Шлейниц выбросил сумку с документами в море, но преследователи заметили это, выудили секретные письма из воды и затем переправили их королю Сигизмунду. Шлейниц укрылся за стенами орденского замка в Мемеле и на этот раз избежал давно ожидавшей его кары.
Случилось так, что переводчик польского короля неправильно перевел текст письма, направленного великому магистру Тевтонского ордена. По-видимому, морская вода размыла адрес и переводчик сообщил Сигизмунду, что письма адресованы Саксонскому герцогу Георгу, а не его брату Фридриху великому магистру Ордена.
Введенный в заблуждение король, в очень резких тонах потребовал объяснений от герцога Георга и получил не менее резкий ответ, из которого можно было понять, что Саксонский герцог ничего не знает о миссии Шлейница. Недоразумение вскоре разъяснилось, однако дошедшая до нас переписка свидетельствует, что Сигизмунд очень боялся создания любого антипольского союза, в котором участвовал бы великий Московский князь.
Миссия Шлейница предвещала возможные изменения, в русско-орденских отношениях. Штатгальтер Изенбург, отправивший Шлейница в Москву, вскоре уступил свое место другому, более достойному, как он считал, претенденту. Это случилось после того, как 14 декабря 1510 г. умер великий магистр Тевтонского ордена герцог Фридрих. Умирая, он просил членов орденского капитула избрать на свое место двадцатилетнего Бранденбургского маркграфа Альбрехта Гогенцоллера. Родословная претендента на пост главы ордена играла первостепенную роль, ибо его отец — один из семи курфюрстов империи находился в тесных родственных связях со многими знатными домами Франции, а мать — принцесса из дома ягелонов — была родной сестрой польского короля Сигизмунда и венгерского короля Владислава.
