Etter studier i Bologna ble Polentz, som nedstammet fra gammel saksisk adel, geheimnotar i den romerske kurie under pave Julius II. Kort etter trådte han inn i den tysk-romerske keiser Maximilian Is tjeneste.