Sa kanilang unang paglalakbay bilang mga misyonero, narating nina Pablo at Bernabe ang Salamina, isang mahalagang lungsod sa pulo ng Cyprus. Ang kanilang misyon ay malinaw: ipahayag ang salita ng Diyos, at nagsimula sila sa pamamagitan ng pangangaral sa mga sinagoga ng mga Judio. Ang estratehikong pagpili na ito ay nagpapakita ng kanilang paunang pokus sa pag-abot sa mga komunidad ng mga Judio, na pamilyar sa mga kasulatan at mga hula tungkol sa Mesiyas. Sa pagsisimula sa mga sinagoga, nakikipag-ugnayan sila sa mga tao na may batayan na sa pananampalataya, na ginagawang natural na panimulang punto para sa kanilang mensahe.
Kasama nila si Juan, na kilala rin bilang Juan Marcos, bilang katulong. Ang kanyang presensya ay nagbibigay-diin sa kahalagahan ng suporta at pagtutulungan sa ministeryo. Bawat miyembro ng koponan ay may papel na ginagampanan, at ang tulong ni Juan ay mahalaga sa mga lohistika at tagumpay ng misyon. Ang talatang ito ay nagtatampok sa kolaboratibong kalikasan ng pagpapalaganap ng ebanghelyo, kung saan ang iba't ibang indibidwal ay nagdadala ng kanilang natatanging mga talento at lakas sa misyon. Ito ay nagsisilbing paalala ng kapangyarihan ng komunidad at pakikipagtulungan sa pagtupad ng mga espiritwal na tawag.