Fra 1517 var Johann Tetzel generalsubkommissær på oppdrag av erkebiskop Albrecht av Mainz i bispedømmene Halberstadt og Magdeburg. Hans avlatsreiser i denne egenskap lar seg ikke rekonstruere fullstendig, men det kan påvises at han i 1517 prekte avlaten i byene Eisleben, Halle, Zerbst, Jüterbog, Magdeburg og Berlin.