După ce au debarcat la SALAMIS (în româneşte Salamina) pe coasta de est a insulei Cipru, au vizitat diversele sinagogi şi au predicat cuvântul acolo. În sinagogi era obiceiul să i se permită oricărui iudeu să citească sau să expună din Scriptură. Ioan Marcu slujea în vremea aceasta ca slujitor al lor. Mergând mai întâi la sinagogă, Barnaba şi Saul au împlinit astfel porunca divină, potrivit căreia Evanghelia trebuia vestită mai întâi iudeilor, şi apoi Neamurilor.