Rasputin was born a peasant in the small village of Pokrovskoye, along the Tura River in the Tobolsk guberniya (now Tyumen Oblast) in Siberia. According to official records, he was born on 21 January [O.S. 9 January] 1869, and christened the following day. He was named for St. Gregory of Nyssa, whose feast was celebrated on January 10. There are few records of Rasputin's parents.

In 1897, Rasputin developed a renewed interest in religion, and left Pokrovskoye to go on a pilgrimage. His reasons for doing so are unclear: according to some sources, Rasputin left the village to escape punishment for his role in a horse theft. Other sources suggest that he had a vision - either of the Virgin Mary, or of St. Simeon of Verkhoturye - while still others suggest that Rasputin's pilgrimage was inspired by his interactions with a young theological student, Melity Zaborovsky. Whatever his reasons, Rasputin's departure was a radical life change: he was twenty-eight, had been married ten years, and had an infant son with another child on the way. According to Douglas Smith, his decision "could only have been occasioned by some sort of emotional or spiritual crisis."  Rasputin had undertaken earlier, shorter pilgrimages to the Holy Znamensky Monastery at Abalak and to Tobolsk's cathedral, but his visit to the St. Nicholas Monastery at Verkhoturye in 1897 was transformative. There, he met and was "profoundly humbled" by a starets (elder) known as Makary. Rasputin may have spent several months at Verkhoturye, and it was perhaps here that he learned to read and write, but he later complained about the monastery itself, claiming that some of the monks engaged in homosexuality and criticizing monastic life as too coercive. He returned to Pokrovskoye a changed man, looking disheveled and behaving differently than he had before. He became a vegetarian, swore off alcohol, and prayed and sang much more fervently than he had in the past.  Rasputin would spend the years that followed living as a Strannik, (a holy wanderer, or pilgrim), leaving Pokrovskoye for months or even years at a time to wander the country and visit a variety of different holy sites. It is possible that Rasputin wandered as far Athos, Greece - the center of Orthodox monastic life - in 1900.  By the early 1900s, Rasputin had developed a small circle of acolytes, primarily family members and other local peasants, who prayed with him on Sundays and other holy days when he was in Pokrovskoye. Building a makeshift chapel in Efim's root cellar - Rasputin was still living within his father's household at the time - the group held secret prayer meetings there. These meetings were the subject of some suspicion and hostility from the village priest and other villagers. It was rumored that female followers were ceremonially washing him before each meeting, that the group sang strange songs that the villagers had not heard before, and even that Rasputin had joined the Khlysty, a religious sect whose ecstatic rituals were rumored to included self-flagellation and sexual orgies. According to historian Joseph Fuhrmann, however, "repeated investigations failed to establish that Rasputin was ever a member of the sect," and rumors that he was a Khlyst appear to have been unfounded.

Answer the following question by taking a quote from the article: How had he changed when he returned?
looking disheveled and behaving differently than he had before.