Mikuláš, zv. Prebstl pocházel z pruského města Riesenburgu (dnes Prabuty v Polsku). Býval také označován jako Mikuláš z Prus. Studoval v Bologni a v Praze, kde se dostal ke dvoru. Působil ve službách krále Karla IV. jako notář a protonotář. V letech 1377–1378 se účastnil cesty císaře do Francie a měl tak příležitost poznat francouzský dvůr. Působil v jeho diplomatických službách i ve službách jeho syna Václava IV. V roce 1383 se stal kostnickým biskupem. 4. května 1388 byl papežem Urbanem VI.