He and Barnabas and Paul once traveled together in their missionary work (Acts 13:4) until some kind of failure took place in Mark’s life and he left his team for a short period. Because of his abrupt departure, Paul refused to have Mark rejoin them from that time forward, which caused a rift between Paul and Barnabas.
