Er kwamen enkele leerlingen uit Judea, die betoogden dat de broeders zich moesten laten besnijden, overeenkomstig het door Mozes overgeleverde gebruik, omdat ze anders niet konden worden gered. Dit leidde tot grote onenigheid met Paulus en Barnabas en mondde uit in een felle woordenstrijd. Besloten werd dat Paulus en Barnabas, samen met enkele andere leerlingen, naar Jeruzalem zouden gaan om deze kwestie voor te leggen aan de apostelen en de oudsten. Nadat de gemeente hun uitgeleide had gedaan, gingen ze op weg en trokken ze door Fenicië en Samaria. Daar verhaalden ze uitvoerig over de bekering van de heidenen, iets dat bij alle gelovigen grote vreugde wekte. Bij hun aankomst in Jeruzalem werden ze verwelkomd door de apostelen en de oudsten en door de rest van de gemeente. Ze brachten verslag uit van alles wat God door hen tot stand had gebracht. Enkele gelovigen die tot de partij van de Farizeeën behoorden, gaven echter te verstaan dat ook de niet-Joodse gelovigen dienden te worden besneden en opdracht moesten krijgen zich aan de wet van Mozes te houden. De apostelen en de oudsten kwamen bijeen om nader op deze zaak in te gaan. Toen het tot een hevige woordenstrijd kwam, stond Petrus op en zei:’Broeders, u weet dat God mij al in het begin uit uw midden heeft gekozen om de boodschap van het evangelie onder de heidenen te verspreiden en hen tot geloof te brengen. God, die weet wat er in de mensen omgaat, heeft blijk gegeven van zijn vertrouwen in de heidenen door hun de heilige Geest te schenken, zoals hij die ook aan ons geschonken heeft. Hij heeft geen enkel onderscheid gemaakt tussen ons en hen, want hij heeft hen door het geloof innerlijk gereinigd. Waarom wilt u God dan trotseren door op de schouders van deze leerlingen een juk te leggen dat onze voorouders noch wijzelf konden dragen? Nee, we geloven dat we alleen door de genaden van de Heer Jezus gered kunnen worden, op dezelfde wijze als zij. Daarop zwegen alle aanwezigen, en men luisterde naar Barnabas en Paulus, die vertelden welke grote tekenen en wonderen God door hen onder de heidenen had verricht. Toen ze waren uitgesproken, nam Jacobus het woord. Hij zei:’Broeders, luister. Simeon heeft uiteengezet hoe God zelf het plan heeft opgevat om uit de heidenen een volk te vormen dat zijn naam vereert. Dat stemt overeen met de woorden van de profeten; er staat immers geschreven: Dan keer ik terug op mijn schreden. Ik zal het vervallen huis van David herbouwen, uit het puin zal ik het weer opbouwen. Ik zal dit huis doen herrijzen, zodat de mensen die overgebleven zijn de Heer zullen zoeken, evenals alle heidenen over wie mijn naam is uitgeroepen. Zo spreekt de Heer, die dit van oudsher heeft aangekondigd’. Daarom ben ik van mening dat we de heidenen die zich tot God bekeren geen al te zware lasten moeten opleggen, maar dat we hun moeten schrijven dat ze zich dienen te onthouden van wat door de afgodendienst bezoedeld is, van ontucht, van vlees waar nog bloed in zit en van het bloed zelf. In haast elke stad wordt de wet van Mozes immers al sinds mensenheugenis verkondigd en op iedere sabbat in de synagogen voorgelezen.’ Daarop besloten de apostelen en de oudsten in overleg met de hele gemeente enkele afgevaardigden met Paulus en Barnabas mee te zenden naar Antiochië. De keuze viel op twee leiders uit de gemeente: Judas, wiens bijnaam Barsabbas luidde, en Silas. Men gaf hun een brief mee met de volgende inhoud: ‘Van de apostelen en de oudsten. Aan hun broeders en zusters in Antiochië, Syrië en Cilicië die uit de heidense volken afkomstig zijn: gegroet! Wij hebben vernomen dat enkelen van ons u een bezoek hebben gebracht-zonder dat wij hun dat hadden opgedragen- en dat hun uitspraken aanleiding zijn geweest tot verwarring en verontrusting. Daarom hebben we eensgezind besloten enkele broeders naar u toe te zenden in het gezelschap van onze geliefde Barnabas en Paulus, mensen die hun leven op het spel hebben gezet voor de naam van onze Heer Jezus Christus. We hebben Judas en Silas afgevaardigd, en zij zullen de inhoud van deze brief mondeling toelichten. In overeenstemming met de heilige Geest hebben wij namelijk besloten u geen andere verplichtingen op te leggen dan wat strikt noodzakelijk is: onthoud u van offervlees dat bij de afgodendienst is gebruikt, van bloed, van vlees waar nog bloed in zit, en van ontucht. Als u zich hier aan houdt, doet u wat juist is. Het ga u goed.’ Ze namen afscheid en vertrokken naar Antochië, en nadat ze daar de gemeente hadden bijeengeroepen, overhandigden ze de brief. Toen de brief was voorgelezen,verheugde de gemeente zich over de bemoedigende inhoud. Judas en Silas, die zelf ook profeten waren, hielden een lange toespraak waarin ze de gelovigen bemoedigden en sterkten. Ze brachten enige tijd in Antiochië door en werden toen met een vredeswens door de gelovigen teruggezonden naar degenen die hen hadden afgevaardigd. Palus en Barnabas bleven in Antiochië, waar ze met nog vele anderen de boodschap van de Heer onderwezen en verkondigden.