صامت وصلت كنيسة أنطاكية وأخيراً قرروا أعظم قرار أن يخضعوا للروح القدس ويطلقا شاول وبرنابا لأول رحلة تبشيرية. الرحلة الأولى ذهبوا فيها إلى آسيا الصُغرى. هذه الرحلة كانت مدتها على الأقل سنة كاملة. زاروا فيها عدة مدن رئيسية في مقاطعة غلاطية وجزيرة قبرص. ثم عادوا مرة أخرى إلى كنيسة أنطاكية لمشاركة الكنيسة بالأخبار المفرحة عن الرحلة