Etter at han var ferdig med studiene trådte han inn i hertugen av Liegnitz' tjeneste som kansler. Der ble svogeren til hertugen, Albrecht von Brandenburg-Ansbach, oppmerksom på ham. Albrecht var da høymester av Den tyske orden, og han fikk domkapittelet for bispedømmet Pomesania (som var et ordensbispedømme i Den tyske ordens område i Preussen) til å velge Queis til ny biskop den 10. september 1523. (Forgjengeren, biskop Hiob von Dobeneck, var avgått med døden 25. mai 1521.) På den måten ønsket Albrecht å styrke ledelsen av dette bispedømmet i Den tyske ordens hånd; bispedømmet hadde indirekte kommet under den polske krones innflytelse gjennom romerske kardinaler som stod polakkene nær.