Первые вполне определенные сведения об отношении государства к христианам содержатся в уже неоднократно упоминавшейся переписке Плиния Младшего с императором Траяном. Плиний был послан императором навести порядок в провинциях Вифиния и Понт в Малой Азии. Ему поступил донос, обвинявший ряд людей в христианстве. Плиний оказался в затруднении. Он пишет Траяну: «Я никогда не присутствовал на следствиях о христианах, поэтому я не знаю, о чем принято допрашивать и в какой мере наказывать… прощать ли раскаявшихся, или же человеку, который был христианином, отречение не поможет, и следует наказывать само имя, даже при отсутствии преступления, или же преступления, связанные с именем» (т. е. ритуальные — X, 96). Из этого отрывка видно, что Плиний кое-что слышал о христианах (вероятно, в связи с казнями времен Нерона), но знал о них очень мало. Никаких постановлений, определявших отношение государства к христианам, не было. Расследования по делам о принадлежности к христианству были еще столь редки, что Плиний даже не знал, как они проводятся. Он поступил в соответствии с установкой римских властей на удостоверение в лояльности жителей империи (независимо от того, в какого бога они верят). Он заставлял их поклоняться статуям богов, императора и хулить Христа. Тех, кто это делал, он отпускал. Что же касается самого христианского вероучения, то Плиний не счел его сколько-нибудь опасным: «Я не обнаружил, — пишет он, — ничего, кроме безмерно уродливого суеверия». Но при этом он все же приказал казнить тех, кто отказывался совершать жертвоприношения. Другими словами, он наказывал не за принадлежность к христианству, а за неповиновение имперским установлениям и обычаям. Примерно так же относился к христианам и сам Траян. Он не придавал сколько-нибудь серьезного значения их существованию. Смысл его ответа Плинию сводился к тому, что выискивать христиан незачем, но если поступит донос, то тех, кто «помолится нашим богам», следует помиловать, а упорствующих наказать Тертуллиан впоследствии отмечал противоречивость этого указания Траяна: коль скоро христиан не надо разыскивать, то почему — если они обнаружены — их надо наказывать? Между тем Траян был достаточно логичен. Христиане, как таковые, не беспокоили императора но публичное неповиновение должно быть наказано, прежде всего, конечно, в назидание окружающим. Многие из тех, кто приносил жертвы перед статуями императора или Юпитера, уже не верили в божественность ни того ни другого, но исполнение подобных обрядов означало исполнение долга гражданина и подданного, включало человека в общественную систему. Люди, не желавшие поклониться статуе императора, казались Плинию и многим его современникам безумцами: ведь для большинства из них этот акт не имел никакого мистического смысла.
Но безумие это было и привлекательно: оно открывало людям возможность существования в ином духовном мире где не было разрыва между тем, во что человек верил, и тем, как он поступал. В течение II в. на христиан стали обращать больше внимания: у одних они вызывали сочувствие, у других негодование. То в одном, то в другом городе вспыхивали выступления против христиан периодически они подвергались преследованиям. Эти преследования носили, как это видно на примерах преданий о галльских и североафриканских мучениках, локальный характер. Церковный историк IV в. Евсевий пишет что они были подняты «восставшей чернью». Иногда, правда, эту «чернь» специально натравливали на христиан, чтобы дать выход стихийному недовольству. Как сказано у Тертуллиана: «Если Тигр выходит из берегов, если Нил не орошает полей… если вспыхивают эпидемии и мор, один слышен крик: христиан — льву!»
Пока среди христиан преобладали рабы, вольноотпущенники, переселенцы, их неучастие в общественной жизни было не очень заметным. Но со второй половины II в. отрицательное отношение христиан к государственным должностям, а затем и к службе в армии стало определенной проблемой. Оратор Элий Аристид, выступая против христиан, обвинял их в том, что они никому не приносят пользы, не желают участвовать в общественных празднествах и заседать в городских советах. Цельс в своем сочинении против христиан призывает их служить в армии и выполнять гражданские обязанности. Вопрос о службе в армии стоял достаточно остро для христиан на рубеже II-III вв. В одном из христианских сочинений («Апостольская традиция»), написанном примерно в начале III в., высказывается осуждение верующим, желающим стать солдатами.