Wieder in Wien, schuf Nikolaus die Grundlagen für eine umfassende Klosterreform in Österreich (Melker Klosterreform), die dann von den Melker Mönchen Nikolaus Seyringer und Petrus von Rosenheim erfolgreich umgesetzt wurde. Von Kardinal Branda Castiglione, dem Päpstlichen Nuntius in Germanien, wurde er zum Kreuzzugsprediger für die Hussitenkriege ernannt und mit großen Ablassvollmachten ausgestattet. Papst Martin V. erneuerte diesen Auftrag 1427.