Apostolii au suferit din cauza ereziilor pe care le-au întâlnit și s-au luptat cu ei pentru a nu se răspândi la primii credincioși. Dar cea mai mare dificultate a venit din partea unor grupuri de creștini iudaizatori. Ei sunt printre fariseii care au devenit creștini, cei care nu s-au supus hotărârilor Conciliului de la Ierusalim 43-44 și nu au binecuvântat lucrarea Apostolului Pavel în evanghelizare. În Asia Mică și Grecia, ei și-au răspândit învățăturile și l-au înșelat pe Apostolul Pavel, cerând tăierea împrejur, păstrarea Sabatului și alte obligații ale legii. Treburile lor au devenit mari, așa că Apostolul Pavel s-a temut pentru credincioșii dintre ei și le-a răspuns cu scrisori trimise către anumite biserici, care erau populare și acceptate de credincioși. Inclusiv scrisoarea lui către 1 Corinteni:
7:18 Dacă cineva este numit împrejur, nu va deveni netăiat împrejur. Dacă cineva este chemat netăiat împrejur, să nu fie tăiat împrejur. 19 Tăierea împrejur nu este nimic, iar netăierea împrejur nu este nimic, ci păzirea poruncilor lui Dumnezeu. 20 Fiecare să rămână în invitația la care a fost chemat. 21 Ai fost chemat ca sclav și nu-ți pasă. Mai degrabă, dacă poți deveni liber, folosește-l liber. 22 Căci oricine este chemat în Domnul și este slujitor este slobozitul Domnului. La fel și omul liber care este chemat este un slujitor al lui Hristos. 23 Ați fost cumpărați cu un preț, așa că nu vă faceți robi ai oamenilor.
Creștinii din Galația i-au ascultat pe acești predicatori și au meritat predicare și îndrumare puternică. Apostolul Pavel le-a scris romanilor în acest sens:
Rom 2:28 Căci un iudeu pe dinafară nu este iudeu, nici tăierea împrejur în trup nu este circumcizie pe dinafară.
Rom 2:29 Dar un iudeu în ascuns este iudeu, şi tăierea împrejur a inimii este în duh, nu în literă, a cărei laudă nu vine de la oameni, ci de la Dumnezeu.
Alți evrei au intrat în această erezie și au introdus opinii ciudate care aveau o legătură puternică cu doctrinele evreiești din acea vreme și cu filosofia gnostică greacă. Aceste vederi au găsit un teren fertil în Valea Lycus între Frigia, Lidia și Caria în Asia Mică și în cercurile creștine din Hierapolis, Latakia și Colosse.
Epafras, „iubitul”, s-a grăbit să-i spună lui Pavel despre aceasta în exilul său. Pavel le-a scris colosenilor, avertizându-i „ca nimeni să nu-i jefuiască prin filozofie și înșelăciune mincinoasă, după obiceiurile oamenilor, după principiile lumii și nu după Hristos”, în care „toată plinătatea Dumnezeirea locuiește trupește”, iar ei „sînt plini de El și El este capul oricărei domnii și stăpâniri” și ca nimeni să nu-i judece „în mâncare și băutură, precum sărbătoarea, luna nouă și Sabatul”, „și să nu-i dezamăgească nimeni în răsplata lor, creând o doctrină a smereniei și închinarii îngerilor și pătrunzând pe cărări pe care nimeni nu le poate vedea”.
Din cuvintele apostolului Pavel se deduce că acești intruși au lucrat pentru a ține sărbători speciale, a respecta lunile noi și a păzi Sabatul și că au interzis unele alimente și au recomandat închinarea îngerilor.
