It probably took some time and effort for Barnabas to locate Saul.
"Barnabas and Saul gathered together with the church"
"People in Antioch were the fist to call the disciples Christians"