Barnabas, Paul and Mark
The peripheral figure of Joses/Barnabas from Cyprus has a considerable amount of coherent evidence confirming the stories involving him: Luke reports that he was a Levite from Cyprus (Acts 4:36); he vouches for Paul’s sincerity as if knowing him, which is explained by Cyprus being annexed to Cilicia, in which Tarsus, a centre of education, was the main city. They might have both studied there, explaining Paul’s Greek education and since there was unlikely to be a major school in Cyprus. Since they both moved to Jerusalem, they might also have known each other there. They might also have common friends. Barnabas also took Paul from Tarsus to Antioch seemingly unnecessarily.
Barnabas’ being a Cypriot also explains why he was chosen in particular to go from Jerusalem to Antioch (Acts 11), since there were Cypriots in Antioch preaching the gospel. It also explains various journeys of Barnabas to Cyprus (Acts 13:4; 15:32). In this latter journey, Barnabas took Mark to Cyprus even after Paul refused to take Mark. This is explained by Barnabas and Mark being cousins (Col 4:10), hence Barnabas’ loyalty and arguing with Paul. It might also explain why Paul refused to take Mark in the first place. Paul refers to Mark deserting them in Pamphylia, which might be explained by the earlier report of the incident, where it turns out they sailed to Cyprus previously. It might be that Mark wanted to go to Cyprus for sentimental reasons without being very serious about preaching the gospel elsewhere afterwards.
(Calum Miller, based on Blunt)