John Mark was too young to travel with Jesus, but he met him. And after Jesus's resurrection, he spoke with him on several occasions. He was related to many people who helped form the early stories of Jesus. He traveled extensively with Barnabas and Peter, and for a short time, he traveled with Paul.