In this position, he met Grand Master Albert, who persuaded him to join the Teutonic Order and take over the vacant second Prussian Bishopric of Pomesania.
Queis also travelled to Kiel, to conclude a marriage contract for Duke Albert, who coveted the hand of the Danish king's daughter Dorothea.
The Duchy of Prussia adopted in 1525 a new Church Order written by the two bishops Polentz and Queis, who had turned Lutherans.
Queis and Polentz had ceded temporal power over their bishoprics to the Duke, and only retained the Lordships of Marienwerder und Schönberg.
Queis married Duchess Apollonia, a daughter of Victor of Poděbrady, Duke of Münsterberg and Opava, who had been a nun in the Poor Clares monastery at Strzelin.