Pablo realizó su primer viaje misionero con Bernabé y Juan Marcos, predicando en Chipre y Asia Menor. Predicaron en sinagogas en Salamina, Pafos, Antioquía de Pisidia e Iconio, pero fueron rechazados por los judíos en algunas ciudades. Juan Marcos se separó del grupo en Perge, y Pablo y Bernabé continuaron predicando en Listra y Derbe antes de regresar a Antioquía.