Paul and Barnabas Split Ways Share This Video Link was copied! Paul’s unwillingness to let John Mark travel with them, leads to Paul and Barnabas going on separate journeys.