Where did Paul first connect with Barnabas?
Paul first connected with Barnabas at Antioch. According to the context, after Paul had been up to Cilicia, he arrived in Antioch, and that is where he and Barnabas hooked up. This occurred before the Jerusalem Council, which most chronologists date around 51 or 52 A.D.
Les explains that Paul, fourteen years after his conversion on the road to Damascus, went up again to Jerusalem with Barnabas. He then asks where Paul hooked up with Barnabas and answers: up at Antioch. He notes that Paul got to Antioch after he had been up to Cilicia, so there is a time frame between Paul's conversion and the Jerusalem Council. Les also mentions that most chronologists place that Council around 51 or 52 A.D., though dating is not definitive.