Andrew was originally a follower of John the Baptist and it is widely speculated that the Apostle John was also. Edit: John the Baptizer was sent to prepare the way for Jesus, additionally, John refused to baptize Jesus at first because he didn't think he was worthy to baptize the Messiah. John said that he should be baptized by Jesus instead. He also continued to send people to Jesus throughout the rest of his ministry before he was beheaded