Некоторых успехов в завоевании польских территорий достиг к тому времени и Тевтонский орден, на московские деньги нанявший в Германии 10 тысяч профессиональных воинов, которые должны были осадить Данциг (Гданьск), но великий князь московский в очередной раз подвел своих союзников. Дело в том, что длительной войны не выдерживала экономика не только Польско-Литовского государства, но и Великого княжества московского. Послу короля Сигизмунда I пану Лелюшевичу удалось в конце 1520 г. добиться в Москве перемирия на шесть месяцев, что позволило Польше в более спокойной политической обстановке решить свои вопросы с Тевтонским орденом. В то же время орден, оставшись без помощи Москвы, не сумел развить свои успехи, более того, проиграл ряд сражений и вынужден был в 1521 г. заключить с Польшей мирный договор.
Изолированность Тевтонского ордена, с трудом сохранившего Кенигсберг и свое полунезависимое состояние от Польши, заставило великого магистра и капитул искать других путей к независимости. Великий магистр Альбрехт Бранденбург-Ансбахский, познакомившись с Мартином Лютером и другими лидерами церковной Реформации в Германии, проникся идеями протестантов и решил ввести лютеранство на территории ордена, что означало полный разрыв с Римом. В 1525 г. Альбрехт заключил договор с королем Польши Сигизмундом I о создании полунезависимого светского государства – герцогства Пруссии, в котором он стал первым герцогом. Несколько позже король признал, что в случае отсутствия у герцога Альбрехта или его потомков наследников, право владения герцогством может перейти к бранденбургскому маркграфу. Именно это и произошло через сто лет при объединении Бранденбургского маркграфства и Прусского герцогства в единое государство. Таким образом, после трехсот лет Тевтонский орден (Ordo Theutonicorum), посвященный Деве Марии, прекратил свое существование, оставив некий осколок себя – Ливонский орден.
Перемирие с Литвой, видимо, было продлено, так как Москве в это время было не до войны с литовцами: через три года спокойного царствования Шиг-Алея Казань решила стать независимой от Москвы и в союзе с крымским ханом начала военные действия против войск великого князя Василия III, взяв себе в цари брата крымского хана Саип-Гирея. К войне с татарами Москва была настолько не готова, что как только войска хана Махмет-Гирея с юга, а Саип-Гирея с востока приблизились к столице, великий князь Василий III бежал в Волок Ламский «собирать полки». Руководить обороной он оставил мужа своей сестры Евдокии, крещеного татарского царевича Петра Ибрагимовича (Койдакулу).