પાઊલે બાર્નાબાસ અને માર્ક સાથે સાયપ્રસની પ્રથમ મિશનરી મુસાફરી કરી.