Antagelig ville dronning Margrete ha lojale personer, ofte personer med bakgrunn i det danske kongelige kanselli, i bispestillingene, og hennes innflytelse kan ha ført til at Nikolaus ble utnevnt til erkebiskop. I perioden 1372 til 1381 var han kannik i Roskilde og Århus. I 1381 skrev han seg inn ved Karlsuniversitetet i Praha.