Взгляды Павла принимались не всеми.

В некоторых местах его эпистолярного цикла звучит эхо ожесточенных споров между соперничавшими проповедниками, столкновения чувств, которые можно счесть чем угодно, но только не благожелательным порывом. Таков Аполлос, с уважением поминавшийся в раннехристианские времена, — еврей из Александрии, «муж красноречивый и сведущий в писаниях», который был «наставлен в начатках пути господня» (Деян., 8: 24–25), гневно обличенный, однако, апостолом Павлом в двух посланиях к коринфянам за его чисто аллегорическое толкование учения о спасении — в духе «мудрости мира сего». Павел прибег к игре слов, понятной только говорящим на греческом языке, и назвал его последователей среди христиан Коринфа «аполлуменой» (ср. имя толкователя — Аполлос. — Пер.), что означает «осужденные», «проклятые» (1 Коринф., 1:18).

Борьба против Павла продолжалась в течение всего второго столетия.

Почти все писания, возникшие в Малой Азии, такие, как послания Варнавы и Игнатия или мартиролог Поликарпа, следовали его учению. Те же, что происходили с «римского запада» (как, например, авторы послания Климента или авторы «Пастыря» Гермы), отражают иные умонастроения. В конце концов происходит слияние обоих течений, и учение Павла принимается впоследствии большинством церквей, хотя и не без эпизодических, но показательных противоречий.