Tại Hội Thánh ở Antioch có những ngôn sứ và thầy giảng là Barnabas, Paul, Simeon, Lucius, và Manaen. Trong khi họ đang thờ phượng kiêng ăn, thì Đức Thánh Linh phán với họ: “Hãy để Barnabas và Paul đi làm việc mà Ta sai chúng làm.”
Họ bèn đặt tay trên hai ông và sai đi rao giảng. Hai ông đi xuống Seleucia, rồi từ đó xuống thuyền đi sang Cyprus. Khi đến đảo Salamis, họ rao giảng Tin Mừng trong các hội đường, có cả Mark em họ của Barnabas đi theo trợ giúp hai ông.
Họ đi khắp đảo cho đến khi tới Paphos, thì gặp một tiên tri giả tên là Elymas. Ông này đang đi cùng viên quan tổng trấn Sergius Paulus. Quan tổng trấn muốn mời hai ông đến vì muốn nghe lời Chúa, nhưng Elymas tìm cách ngăn cản.
Paul nhìn thẳng vào Elymas và nói: “Hỡi kẻ đầy sự gian ác và lừa dối, con của ma quỷ, kẻ thù của mọi điều ngay thẳng, ngươi không thôi bẻ cong đường lối Thiên Chúa sao? Này, tay Thiên Chúa sẽ giáng trên ngươi, và ngươi sẽ bị mù một thời gian, không còn thấy ánh sáng mặt trời nữa.”
Ngay lập tức Elymas bị mù, không trông thấy đường, phải nhờ người khác dắt tay. Quan tổng trấn thấy điều đó thì ngạc nhiên và tin theo.
Từ Paphos, họ lên thuyền đến Perga thuộc Pamphylia. Mark rời họ quay về Jerusalem, còn hai người tiếp tục đi đến Antioch Pisidia. Ngày Sabbath, họ vào hội đường. Sau khi đọc sách luật và các tiên tri, các lãnh đạo hội đường nói với họ: “Anh em nếu có lời nào khích lệ mọi người thì xin hãy nói.”
Paul đứng dậy nói: “Hỡi anh em, con cháu của Abraham và những dân ngoại kính sợ Thiên Chúa, chúng tôi được sai rao truyền lời cứu rỗi này cho anh em. Từ dòng dõi của vua David, Thiên Chúa đã đem đến cho Israel một Đấng Cứu Thế như Ngài đã hứa, là Đức Jesus. Dân Jerusalem và giới lãnh đạo chẳng nhận ra Người, nhưng vẫn yêu cầu tổng trấn Pilate giết Người. Sau khi hoàn tất mọi điều Kinh Thánh đã chép, Người được hạ xác và đặt trong mộ. Nhưng Thiên Chúa đã khiến Người sống lại. Trong nhiều ngày, Người hiện ra với các môn đồ, để họ làm chứng cho dân. Nhờ Đức Jesus, sự tha tội được rao giảng cho anh em. Mọi người tin theo đều được xưng là công bình khỏi mọi điều mà luật Moses không làm nổi.”
Khi ra khỏi hội đường, nhiều người tin theo và xin hai ông tiếp tục giảng vào tuần sau.
Tuần kế tiếp, gần như cả thành kéo đến nghe. Thấy đám đông, người Judah ghen tị và tìm cách nói xấu Paul. Nhưng Paul nói với họ: “Chúng tôi đã rao giảng trước cho anh em, nhưng vì anh em từ chối, tự xem mình không xứng đáng với sự sống đời đời, nên chúng tôi đi đến với dân ngoại.”
Dân ngoại nghe vậy thì vui mừng đón nhận. Tin Mừng được lan ra khắp vùng, nhưng người Judah xúi giục các lãnh đạo trong thành đuổi hai người ra khỏi đó. Hai ông giũ bụi chân và đi đến thành Iconium.
Tại Iconium, Barnabas và Paul đi vào hội đường, giảng dạy cách sốt sắng khiến nhiều người Judah và cả Hy Lạp tin theo. Nhưng những người Judah không tin thì thù ghét và xúi giục dân ngoại chống lại họ. Dù vậy, hai người vẫn ở lại đó một thời gian dài, rao giảng Tin Mừng và làm các dấu lạ. Khi một số lãnh đạo âm mưu cho ném đá họ, thì hai ông trốn sang thành Lystra thuộc Lycaonia.
Ở Lystra, có một người bị tàn tật từ khi mới sinh. Khi Paul đang giảng, nhìn thấy người ấy thì nói: “Anh hãy đứng dậy mà đi!”
Lập tức người đó đi lại được. Dân chúng thấy việc đó thì la lên: “Các thần linh đã hóa thành người và xuống với chúng ta!”
Dân chúng gọi Barnabas là Zeus, còn Paul gọi là Hermes. Các tư tế của thần Zeus ngoài cổng thành mang bò và vòng hoa đến muốn dâng lễ tế cho họ. Nhưng khi Barnabas và Paul biết chuyện, họ xé áo mình ra, chạy ra giữa đám đông và nói: “Sao các ông lại làm điều này? Chúng tôi cũng chỉ là con người như các ông. Chúng tôi đang rao giảng để các ông từ bỏ những sự hư không mà quay về với Thiên Chúa hằng sống, Đấng tạo dựng trời đất, biển và mọi thứ trong đó. Trong các thế hệ trước, Ngài để mọi dân tộc đi theo đường lối riêng của họ. Dù vậy, Ngài vẫn luôn tỏ mình bằng những việc lành.”
Phải vất vả lắm Barnabas và Paul mới ngăn được dân chúng không dâng lễ tế cho mình.
Nhưng có những người Judah từ Antioch Pisidia và Iconium đến đó xúi giục dân chúng. Họ ném đá Paul. Khi tưởng ông đã chết, họ kéo ông ra ngoài thành.
Khi các tín hữu đến, Paul đứng dậy và đi vào thành. Ngày hôm sau, ông cùng Barnabas đi đến Derbe.
Họ rao giảng Tin Mừng tại Derbe, khiến nhiều người trở thành tín hữu. Sau đó, họ quay lại Lystra, Iconium, và Antioch Pisidia để khích lệ các tín hữu: “Chúng ta phải trải qua nhiều hoạn nạn mới vào được Nước Trời.”
Barnabas và Paul chọn các trưởng lão cho từng Hội Thánh, rồi đi tiếp đến Perga, rồi Attalia. Từ đó họ lên tàu trở về Antioch, kể lại cho mọi người nghe việc Thiên Chúa đã làm với dân ngoại.