Întreaga chestiune a legalismului a fost adusă în centrul dezbaterii în cazul lui Tit. Avea să-l primească biserica de la Ierusalim pe acest convertit dintre Neamuri în părtăşia sa, sau avea să insiste ca acesta să fie tăiat împrejur, mai întâi? După discuţii şi dezbateri îndelungate, apostolii au hotărât că circumcizia nu era necesară pentru ca cineva să poată fi mântuit. Şi astfel Pavel a câştigat o biruinţă răsunătoare.
Circumcizia este o operaţie chirurgicală minoră, la care sunt supuşi cei de parte bărbătească. Când Dumnezeu i-a poruncit lui Avraam şi descendenţilor lui să efectueze această operaţie, El a rânduit ca acesta să fie un semn al legământului încheiat de El cu ei, potrivit căruia El era Dumnezeul lor iar ei aveau să fie poporul Lui (Geneza 17:1-11). Nu era doar un semn fizic, ci şi un simbol spiritual. Avraam a fost circumcis ca semn al faptului că s-a încrezut în Dumnezeu (Romani 4:11). Iudeii au uitat în curând semnificaţia spirituală a circumciziei, îndeplinind-o doar ca pe o simplă ceremonie. Astfel ritualul şi-a pierdut valoarea în faţa lui Dumnezeu.
În Noul Testament, circumcizia nu mai este poruncită, întrucât Dumnezeu se ocupă acum prin har, atât cu Neamurile, cât şi cu iudeii. în primele zile ale bisericii, o grupare de credincioşi iudei insista că pentru a putea fi mântuit, trebuie să fii circumcis. De aici şi denumirea acestei partide, „a circumciziei" (Galateni 2:12).