Наступником Сотера став грек Елевтерій, уродженець Нікополя. На початку понтифікату до нього звернувся святий Іриней, єпископ Ліонський, приніс йому лист від ліонських християн, які благали його втрутитись у справу Церкви проти єретиків. Таким чином влада римського понтифіка над усією Церквою була визнана вперше. Під час понтифікату св. Елевтерія з’явилися ще два єресіархи: Бласто і Фло Ріно, проти яких папа та св. Іриней діяли разом. Потім останній написав свою книгу «Проти єресей», яка дійшла до нас.
Св. Елевтерій відлучив від церкви Маркіона, Валентина та Сердона, а Євангеліє поширилося в Бретані, відправивши в цей регіон місіонерів, які домоглися переходу всіх бретонців у християнську релігію.