He visited Pope Gelasius II, who gave him permission to become an itinerant preacher and he preached throughout lands in what is now western Germany, Belgium, the Netherlands and northern France, being credited with a number of miracles.