第二天，與巴拿巴一同往特庇城去，又對那裡的人傳播福音。
之後，他們回到了路司得、以哥念、安提阿，堅固那裡門徒們的信心。又在各教會中選立了長老。然後二人經彼西底來到旁非利亞。在別加講了道，又從亞大利乘船去了安提阿。在安提阿，他們聚集了會眾講道祈禱。有幾個人從猶太來，教訓弟兄們說：“你們若不按摩西的規條受割禮，不能得救。”
保羅與巴拿巴與他們辯論，宣揚上帝為外邦人開了通道的門。
眾人不明是非，就叫保羅、巴拿巴與那些宣揚摩西律法的人一同去耶路撒冷見使徒和長老。
保羅和巴拿巴經過腓尼基、撒瑪利亞時，都隨處宣傳外邦人可以歸主的道理。到了耶路撒冷，教會的使徒和長老接待了他們，他們講述了爭辯之事。幾個法利賽教門的信徒站起來說：“必須給外邦人行割禮，吩咐他們遵守摩西的律法。”
使徒和長老聚會商議這事，辯論了很久後，彼得站起來說：“諸位弟兄，你們知道上帝早已在你們中間選擇了我，叫外邦人從我口中得到福音之道，上帝賜聖靈給外邦人，正如賜聖靈給我們一樣，並不分你我。現在為什麼要把我們祖宗和我們所不能負的軛放在門徒的頸項上呢？我們得救乃是因主耶穌的恩。在這一點上，外邦人也是一樣的。”
雅各也站起來表達了他的意見，他說：“我的意見是不可難為那歸服於上帝的外邦人，只要寫信吩咐他們禁戒偶像和姦淫，不可食用未放血的牲畜。”
教會最後決定派遣巴撒巴和西拉同保羅與巴拿巴帶信去安提阿，信中贊同了保羅與巴拿巴的觀點。（徒13：l一僕5：28）
保羅與西拉
保羅和巴拿巴在安提阿住了一段時間。有一天，保羅對巴拿巴說：“我們回到從前傳道的那些城市去看看弟兄們好嗎？”巴拿巴要帶稱為馬可的約翰去，但保羅卻因為馬可從前在旁非利亞擅自離開他們，不與他們一同傳福音，就不願帶他去。於是二人爭執起來，各行其道了。巴拿巴帶著馬可乘船去居比路，保羅帶了西拉走向了敘利亞。基利家，去堅固那些地方的教會。
保羅來到路司得，那裡有一個叫提摩太的門徒，母親是猶太人，父親卻是希利尼人。路司得和以哥唸的弟兄們都稱讚提摩太有信心，保羅欲帶他同往，考慮到那些地方的猶太人都知道他父親是希利尼人，就給他行了割禮。他們遊歷各地，把耶路撒冷使徒和長老所定的條規交給門徒們遵循，於是，眾教會信心越發堅固，人數與日俱增。
他們經過弗呂家、加拉太到了每西亞的邊界，又下到特羅亞。
在夜間，保羅眼前出現異象：一個馬其頓人站著求他說：“請你過到馬其頓來幫助我們！”
“保羅心想，這可能是上帝召喚我們去那裡傳福音。
於是，他們從特羅亞乘船出發，經撒摩特喇、尼亞波利，來到了馬其頓境界的腓力比城。這也是羅馬軍隊的駐防地。在這裡住了幾天，逢安息日，便出城來到河邊一個聚會處，對聚會在那裡的婦女講道。有一個賣布的婦人名叫呂底亞，是推雅推喇城人。
素來敬拜上帝，她聽了保羅的講道，就帶著她的一家領了洗，並留保羅他們去她家住。
一次在聚會處，一個被巫鬼附著靈魂的丫環迎而上來，喊著說：“這些人是至高無上的上帝的僕人，對你們傳說救人的道。”一連多日都這樣喊叫，使得保羅心中厭煩，便轉身向巫鬼說：“我奉耶穌基督的名，吩咐你從她身上出來！”
那鬼嚇得立即逃掉了，丫環立即恢復健康。丫環的主人們便是對她施法術放巫鬼的人。原是以次來謀利的，見狀大怒，上前揪住保羅和西拉，拉他們去市上見首領，又帶到官長面前說：“這些人原是猶太人。竟敢來騷擾我們寧靜的城市，傳我們羅馬人所不能接受的規矩。”
眾人便蜂擁而上對保羅他們進行攻擊。官長吩咐剝掉他們的衣裳，用棍棒打。亂打了一陣後，關進牢裡，腳上枷了木狗，並命令禁卒嚴加看守。
夜深人靜，保羅和西拉禱告唱詩讚美上帝，眾囚犯也側耳傾聽，忽然大地震動，監門立刻全部大開，眾囚犯的鎖鏈也都脫落。
禁卒一醒，以為囚徒已經逃走，就拔刀要自殺，保羅大聲呼叫：“不要傷害自己，我們都還在這裡。”禁卒戰戰兢兢地俯伏在保羅、西拉麵前，說：“二位先生，我們當怎樣行才可以得救？”
二人回答說：“將信主耶穌，你和你們一家都必將得救。”他們接著就講道給禁卒和他的家人聽。當夜，