Исподволь Великий магистр пытался разузнать, как отреагируют его соседи-князья, если он последует совету Лютера, как делали многие немецкие епископы, и секуляризирует свои прусские владения. Уже во время его отсутствия протестантские священники ввели основы реформ – немецкий язык в церковные церемонии, пение гимнов, запрет на паломничества и на почитание святых. Эта реформа была очень практичной, она базировалась на общем неудовлетворении состоянием дел в церкви, но без методологических или теологических обоснований, появившихся позднее. Теперь, когда монахи, монахини и священники снимали с себя обеты целибата, поползли слухи, что Великий магистр также собирается снять с себя этот обет, жениться и стать главой светского государства. Этот вероятный скандал обсуждался повсюду.
Как ни удивительно, такие новости вызвали очень мало возмущения. Папа и император, конечно же, посоветовали Альбрехту не предпринимать подобных шагов, бранденбургские родственники Альбрехта также не одобрили его политику, но рыцари, знать и города Пруссии решительно поддержали ее, и король Польши позволил себе также одобрить ее. Секуляризация разом решала две насущные проблемы. Конфискация оставшейся церковной собственности дала бы Великому магистру возможность оплатить долги, а также открывался бы прямой путь для включения Восточной Пруссии в польское королевство. Таким образом устанавливались мирные, без угроз, взаимоотношения с польским монархом. 10 апреля 1525 года герцог Альбрехт принес клятву верности в Кракове, что запечатлено на одной из величайших польских картин Яна Матейко, художника, боровшегося за национальное освобождение Польши в XIX веке.
Восточная Пруссия так и не была включена в польское государство даже в такой минимальной мере, как это было с Западной. У герцога оставалась собственная армия, свои деньги, ассамблея и более или менее независимая внешняя политика. Административная система практически не изменилась, и все законы оставались в силе. Были лишь пересмотрены некоторые титулы. Введение лютеранских реформ привело к куда более заметным результатам.
В 1526 году Альбрехт вступил в «подлинное целомудрие брака» с Доротеей, старшей дочерью Фридриха Датского (1523-1533). Дания специализировалась на поставках невест для немецких государств на побережье Прибалтики, и Пруссия завершала коллекцию местных альянсов. Этот союз давал Альбрехту могущественного защитника и нескольких высокопоставленных сводных братьев и сестер. Кроме прочего, Фридрих был самым важным лютеранским правителем в это время.