Kun Paavali ja Barnabas olivat Antiokiassa, sinne tuli Juudeasta miehiä, jotka alkoivat opettaa, että ilman Mooseksen lain määräämää ympärileikkausta olisi mahdotonta kelvata Jumalalle.
Paavali ja Barnabas olivat eri mieltä, ja asiasta kehittyi kiivas väittely. Uskovat lähettivät heidät lopulta muutamien paikkakuntalaisten kanssa Jerusalemiin neuvottelemaan kysymyksestä apostolien ja seurakunnan johtajien kanssa.
Seurakunta varusti heidät matkalle, ja he lähtivät kohti pääkaupunkia. Samalla he kävivät tapaamassa Foinikian ja Samarian uskovia ja kertoivat näiden suureksi iloksi, että pakanoistakin oli tullut kristittyjä.
Jerusalemissa he tapasivat kaikki seurakunnan johtajat – apostolit ja vanhimmat –, ja Paavali ja Barnabas kertoivat näillekin, miten Jumala oli heitä työssään käyttänyt.
Silloin muutamat miehet, jotka olivat ennen kääntymistään kuuluneet fariseuksiin, hyppäsivät pystyyn ja alkoivat selittää, että kaikki pakanakristityt oli ympärileikattava ja heidän oli noudatettava juutalaisten tapoja ja rituaaleja.
Kokouksessa väiteltiin aluksi pitkään. Sitten Pietari pyysi puheenvuoron ja sanoi: »Rakkaat veljet, tiedätte kaikki, että Jumala valitsi minut joukostamme viemään pakanoille hyvän uutisen, jotta hekin voisivat uskoa.
Jumala tuntee ihmisten sydämet, ja hän osoitti hyväksyvänsä pakanat, kun antoi heille Pyhän Hengen aivan niin kuin meillekin.
Tahtoisitteko siis oikaista Jumalaa, kun panette pakanoiden kannettavaksi sellaisen taakan, jota emme me enempää kuin esi-isämmekään ole jaksaneet kantaa?
Keskustelu tyrehtyi tähän. Barnabas ja Paavali alkoivat kertoa, millaisia ihmeitä Jumala oli heidän välityksellään tehnyt pakanoille.
Tämä pitää yhtä profeettojen ennustusten kanssa. Kuulkaahan esimerkiksi tätä profeetta Aamoksen kohtaa:
Siksi olen sitä mieltä, ettei meidän pidä vaatia Jumalan luo tulevia pakanoita noudattamaan juutalaisten lakia.
Ehdotan, että lähetämme kirjeen, jossa pyydämme heitä kieltäytymään epäsiveellisyydestä, epäjumalille uhratusta lihasta ja myös lihasta, josta verta ei ole laskettu, sekä verestä.
Seurakunnan johto yhdessä koko seurakunnan kanssa päätti valita keskuudestaan miehet, jotka lähtisivät Paavalin ja Barnabaan mukana Antiokiaan kertomaan päätöksestä. Lähtijöiksi valittiin Juudas eli Barsabbas ja Silas.
He saivat mukaansa tällaisen kirjeen: »Apostolit, Jerusalemin seurakunnan vanhimmat ja muut veljet tervehtivät Antiokian, Syyrian ja Kilikian pakanuudesta kääntyneitä kristittyjä.
Olemme kuulleet, että täältä on tullut sinne uskovia, jotka puheillaan ovat saaneet teidät hämmennyksiin ja epäilemään pelastumistanne . He eivät ole meidän lähettämiämme.
Mutta olemme nyt yhdessä sopineet siitä, että kaksi miestä lähtee luoksenne rakkaiden veljiemme Paavalin ja Barnabaan mukana virallisina edustajinamme.
He ovat Juudas ja Silas. Kumpikin on vaarantanut henkensä Kristuksen tähden. He vahvistavat suullisesti sen, mitä me olemme kiistanalaisesta kysymyksestä päättäneet.
Pyhän Hengen ja meidän oman näkemyksemme mukaan teidän ei tarvitse kantaa juutalaisten lain taakkaa muuten kuin siltä osin, ettette syö epäjumalille uhrattua lihaa ettekä verta tai lihaa, josta verta ei ole laskettuja kieltäydytte epäsiveellisistä teoista. Riittää kun noudatatte näitä rajoituksia. Jääkää hyvästi!»
Miehet lähtivät matkaan. Päästyään Antiokiaan he kutsuivat kaikki kristityt koolle ja antoivat heille kirjeen.
Kun he olivat olleet jonkin aikaa Antiokiassa, he palasivat Jerusalemiin vieden mukanaan seurakunnan kiitolliset terveiset niille, jotka olivat heidät lähettäneet.
Paavali ehdotti Barnabaalle muutaman päivän kuluttua: »Lähdetään uudestaan niihin Vähän-Aasian kaupunkeihin, joissa julistimme sanomaa Jeesuksesta, katsomaan, miten uskoon tulleet voivat.»
Paavali ja Barnabas riitaantuivat tästä asiasta niin, että Barnabas purjehti Markuksen kanssa Kyprokseen, mutta