Here the word "he" refers to Barnabas and "him" refers to Saul.
"out to the city of Tarsus"
These terms imply that it took some time and effort for Barnabas to locate Saul.