Barnabas and Saul returned to Antioch from Jerusalem after completing their mission, bringing with them John, who was also known as Mark.