It first spread the the region of Samaria. Phillip went there after persecutions started in Jerusalem. Jesus had also visited this region during his ministry on earth.

Source:

Acts 8:5-8