Nikolaus Storch reiste med Müntzer til Wittenberg og gjorde der stort inntrykk på Philipp Melanchthon. Men etter at Melanchthon via Fredrik III av Sachsen bad Luther om hjelp, grep Luther inn personlig også i Wittenberg. Dermed måtte Storch, Müntzer og dessuten Karlstadt forlate også denne byen. De ble omreisende predikanter.