Стефан известен своим диспутом с карфагенским епископом Киприаном по вопросу о допустимости крещения еретиков. Как следует из сохранившихся посланий Киприана к папе, африканские епископы грозили Риму расколом церкви. Подоплекой спора был вопрос о верховенстве над испанскими епископами, на которое притязали как Рим, так и Карфаген.