И хотя рассчитывать на Максимилиана не приходилось, великий магистр по-прежнему пытался найти в нем поддержку своей политике. Он сам заключил союз с Москвой, который император вскоре снова разорвал. А в 1519 году, когда Максимилиан I скончался, уже не орден, а польский король начал войну. В апреле 1521 года в Торне было заключено перемирие сроком на 4 года. Альбрехт сохранял прежние позиции. Он так и не принес присягу польскому королю и по-прежнему не признавал второй Торнский мирный договор. Войска должны были покинуть вражеские территории. Но какое-то решение, в конце концов, надо было принимать, и великий магистр пытался это сделать, хотя выбрал он для себя иной путь, нежели его предшественник. Пока все его попытки лишь отнимали средства и не приносили никакого ощутимого результата; только и оставалось надеяться, что следующее предприятие будет успешнее. Собственно, в самой Пруссии рассчитывать было уже не на что. Ждать помощи можно было лишь из старой Германии. Четыре года перемирия, отпущенные великому магистру Торнским соглашением, были потрачены на активную «агитацию» за прусское дело.
Однако за эти четыре года изменилось отношение самого великого магистра к возложенной на него задаче: было бессмысленно отстаивать право на жизнь прусского государства ради духовного ордена, во главе которого он был поставлен по политическим соображениям. К такому заключению великий магистр (ему было уже за 30, и жизнь ждала от него теперь истинно мужских решений) пришел не в Пруссии, которая была в стороне от новых религиозных движений, а в самой Германии. С трудом были собраны деньги на эту поездку. 10 апреля 1522 года великий магистр покинул Кенигсберг. Ему предстояло вернуться туда лишь через три года, уже в качестве светского правителя. Под натиском бесконечных исканий пал его прежний мир, и иной мир постепенно занимал его место.
Быстрота и предприимчивость, свойственные прежней политике Альбрехта, сменились стремительной погоней за дешевыми надеждами и безрассудными планами. Великий магистр побывал в Праге и Вене, Венгрии и Силезии, Саксонии и Бранденбурге. Вскоре, вознамерившись заработать денег, он решил поступить на службу к папе или вообще к королю Франции, потом ввязался в авантюру с датским королем. Осенью 1522 года и весной 1523 года он принимал участие в рейхстагах в Нюрнберге. Эта бурная деятельность велась уже не ради ордена. Великим магистром овладело глубокое беспокойство, у него начался внутренний кризис. Но это беспокойство, эта стремительность действий, которыми сопровождались победы и провалы больших и малых планов, постепенно уступали место чему-то новому, чему впоследствии суждено было определять его поступки и всю его жизнь. Вопросы, которые целых десять лет не давали покоя Альбрехту, разрешились не вдруг, не под воздействием какого-то сиюминутного чувства, а в результате длительных размышлений, благодаря окрепшей в нем вере. Его жизнь обрела новый смысл, когда он познакомился с учением Мартина Лютера. Теперь он создал свой собственный образ государства и по-новому определял для себя обязанности правителя. Утвердившись в новой вере, он обрел и внутреннее спокойствие, которого старая вера ему дать не могла; лишь тогда он нашел в себе силы и мужество порвать со старым и в своем государстве, отказавшись от орденской политики последних десятилетий, ибо новое содержание, основанное на учении Мартина Лютера, которое захватило старые орденские земли, требовало и новой формы.
В 1522 году, принимая участие в рейхстаге в Нюрнберге, великий магистр увидел, какой богатой духовной жизнью живут местные горожане, и понял, что нужно было Пруссии. Однако куда важнее для него была встреча с нюрнбергским реформатором Осиандером, проповеди которого произвели на него глубочайшее впечатление. Он начал склоняться к учению Мартина Лютера. Вначале, уступая требованиям своей политической деятельности, он не решался принять его полностью. Но кроме политических, у великого магистра были и духовные обязанности перед орденом. Вопрос о реформе ордена, возникший еще в XV веке, сейчас был актуален как никогда. Папская курия тоже нуждалась в некотором обновлении. Так не логично ли было поручить решение этого вопроса тому, в ком жил истинный дух реформации? Уже осенью 1521 года среди братьев родилась мысль послать орденские статуты Мартину Лютеру, чтобы тот высказал о них свое суждение. Однако этот план так и не был осуществлен.