Спор возник в период епископства папы Стефана (254-257 гг.). Речь шла о том, как принимать в Церковь отпавших во время гонения и раскола новациан. Папа Стефан допускал возвращение отпавших через покаяние, а Киприан Карфагенский настаивал на принятие новациан через крещение. Когда выяснилось различие, то папа Стефан стал требовать от Африканской церкви поступать по римской практике. В 255 г. на соборе в Карфагене принимается решение не признавать крещения еретиков и держаться существовавшей в Африке практики. Узнав об этом, папа пишет в Карфаген и еще раз требует принимать новациан только через покаяние, а самого Киприана Карфагенского называет лжехристом, лжеапостолом, рабом лукавым.
Именно в этом послании впервые папа ссылается на свое преемство от ап. Петра, "на котором утверждены все основания Церкви". Здесь появляется папизм в зачаточном виде.
В ответ на послание еп. Стефана с критикой выступили Дионисий Александрийский и Фирмилиан Кессарийский. Фирмилиан писал: "Сколь великий грех взял ты на себя, когда отлучил себя от стольких церквей, ибо не обманывай себя - себя ты отлучил. Сделав себя отступником от общения церковного единства, не думай, что ты в состоянии всех отлучить от себя. Ты только себя самого отлучил от всех".
Таким образом, позиция папы Стефана была решительно осуждена другими церквями. Но подобные споры все же способствовали росту авторитета Рима, так как в итоге споров утверждалась позиция Рима, и на Западе стали считать, что благонадежнее разделить позицию Рима.
"Папа" (греч.) - ласковое обращение, как "батюшка" в РПЦ, знак любви народа. Первоначально так называли восточных предстоятелей. В Риме первый эпитет "папа" встречается в конце II в., а официально наименование Римского епископа папой стало появляться в конце III — начале VI веков.
Начиная с середины III века Римская кафедра расширяет миссионерскую деятельность на Западе так, что для большинства западных церквей Римская кафедра оказывалась церковью-матерью. И предание о независимом происхождении некоторых западных церквей постепенно затухает. В IV веке уже наблюдались первые попытки канонического формулирования главенства Рима.