Acts 9:11 identifies Saul as a man of Tarsus, explaining why Barnabas went there to look for him.

Acts 9:27 records Barnabas first introducing Saul to the apostles, showing their prior connection—now he seeks him out again.

Acts 9:30 tells how Saul was sent to Tarsus, the very place Barnabas now goes to find him.

Acts 13:1 lists Barnabas and Saul among Antioch's teachers, the result of Barnabas's mission to find Saul.

Acts 21:39 confirms Paul's citizenship in Tarsus, the city Barnabas travels to in search of Saul.

Acts 22:3 has Paul stating he was born in Tarsus, the city Barnabas goes to find him.

Galatians 1:21 confirms Paul was in Syria and Cilicia (including Tarsus) after his conversion, matching Barnabas's search there.

Galatians 2:1 records Paul later going to Jerusalem with Barnabas, continuing the partnership that began in Tarsus.