Cypern var en av de platser, till vilka de troende hade flytt från Jerusalem på grund av den förföljelse som bröt ut efter Stefanus' martyrdöd. Det var från Cypern som "några" män hade rest till Antiokia där de hade "förkunnat evangelium om Herren Jesus". (Apg. 11:20.) Barnabas var själv "bördig från Cypern". (Apg. 4:36.) Nu besökte han och Paulus Cypern, åtföljda av Johannes Markus, en släkting till Barnabas.