En 1542 Menius se mudó a Mühlhausen, siendo elegido por el Elector Mauricio de Sajonia, para que dirigiera una iglesia.