Mens Paulus og Barnabas opholdt sig i Antiokia, kom der nogle jøder fra Judæa på besøg, og de stod frem og sagde til menigheden: „I kan kun blive frelst, hvis I bliver omskåret efter de jødiske forskrifter.” Det førte til en heftig debat mellem Paulus og Barnabas på den ene side og de tilrejsende jøder fra Judæa på den anden. Til sidst blev det besluttet, at Paulus og Barnabas og nogle andre ledere fra menigheden i Antiokia skulle tage til Jerusalem for at diskutere sagen med apostlene og de øvrige ledere i menigheden der.
Menigheden udrustede dem til rejsen, og på vej gennem Fønikien og Samaria gjorde de ophold i byerne for at besøge de Jesus-troende dér. Her fortalte de til alles store glæde, at mange ikke-jøder nu også havde vendt sig fra deres synd og havde taget imod budskabet om Jesus.
Da de ankom til Jerusalem, blev de taget godt imod af hele menigheden med apostlene og de øvrige ledere i spidsen. Paulus og Barnabas berettede om de store ting, Gud havde udrettet gennem dem i deres arbejde blandt de ikke-jødiske folkeslag. Men nogle af de farisæere, der var kommet til tro, rejste sig op og sagde: „Disse mennesker skal omskæres, og de skal have besked på at overholde de love og forskrifter, Moses har givet os.”
Apostlene og menighedens ledere holdt nu et særskilt møde for at drøfte spørgsmålet. Det førte til en længere diskussion, og til sidst rejste Peter sig. „Venner,” sagde han. „I ved jo godt alle sammen, hvordan Gud i begyndelsen udvalgte mig iblandt jer og brugte mig til at forkynde budskabet om Jesus for ikke-jøder, så også de kunne komme til tro. Og Gud, som kender hjertets indstilling, satte det blå stempel på dem ved at give dem Helligåndens kraft, ligesom han gav den til os. Han gjorde ingen forskel på dem og os, for vi har alle fået hjertet renset gennem troen. Skal vi nu til at gå i rette med Gud og lægge en byrde på disciplenes skuldre, som hverken vores forfædre eller vi selv har været i stand til at bære? Nej! Det er gennem Herren Jesu nåde, at vi kommer til tro og bliver frelst på samme måde som dem, der ikke er jøder.”
Forsamlingen blev stille, og de lyttede nu til Barnabas og Paulus, der fortalte om de undere, som Gud havde udført gennem dem blandt de ikke-jødiske folkeslag.