Early 1st Century New Testament figures such as John the Baptist and Paul of Tarsus were also known for extensively traveling and preaching the Gospel to unreached peoples in the Middle East and Europe, although often staying for longer periods than modern itinerant evangelists.