In 1525, Prussia became the first territory to enact the Reformation when its leaders issued a new church order based on the teachings of Martin Luther. As this article makes clear, these were not native Prussians instituting reforms but rather German clergymen, many of whom had travelled to Prussia because their marriages had provoked persecution in the Holy Roman Empire. To illuminate the intertwined phenomena of marriage, migration, and church reform in Prussia, this article compares the journeys of two German clergymen who travelled to Prussia and led the Reformation there: Paul Speratus, a Swabian preacher, and Albrecht of Brandenburg-Ansbach, the Grandmaster of the Teutonic Order. Although they came from different social strata and their journeys to Prussia were distinct, the leitmotif of marriage animates their embrace of the Reformation and their paths to Prussia.