News about him spread quickly over the whole region of Galilee.