「你的話便成了我的喜悅,我心中的歡樂。」
耶肋米亞15章16節
繼保祿戲劇性的皈依轉化,我們對他隨後數載的生活是不甚了了,倒可能過的是疲於奔命的生活。公元47年,安提約基雅的教會派遣巴爾納伯和保祿出外傳揚福音。他們便展開了三次中的首次傳教旅程。
第一次傳教旅程(公元47-48年)他們到了塞浦路斯,接著他們一直去到迦拉達南部。就在這裏保祿堅持,外邦人接受基督是毋需受割損。有些猶太裔基督徒抨擊他這份決斷。他親自前往耶路撒冷教會去尋求解決這問題,結果指控獲得免除。
第一次出外傳教時,保祿和巴爾納伯在呂斯特辣治好了一名跛子,因而被當地的人視他們為神(宗14:8-18)。