Гонения коснулись сравнительно небольшой группы христиан, так что христианская община в Лионе сохранилась. Оставшиеся на свободе христиане поддерживали сношения со своими арестованными собратьями, и те даже сумели передать из тюрьмы свое мнение по поводу распространившегося в то время учения монтанизма. К началу IV в. известны епископы (а следовательно, были и христианские общины) в Арле, Везоне, Лютеции (Париже), Трире, Реймсе и некоторых других городах. В Галлии христианство распространялось прежде всего среди городского населения; сначала среди чужаков-переселенцев (как это в свое время происходило и на востоке), а затем к нему стало примыкать и галло-римское население, говорившее по-латыни. Из Галлии христианские проповедники проникли в Британию. Однако в этой провинции христианство распространялось медленно: в начале IV в. на собор епископов, созванный в Арле (Галлия), прибыло только три епископа из Британии. Непрочность христианства в этой провинции видна и из того факта, что вторжение племен англов и саксов в Британию практически уничтожило его там; оно появилось на этом острове заново лишь в VI в.
Вероятно, из Италии или из Галлии христианские проповедники пришли в Испанию. Ириней упоминает христианские церкви, существовавшие в Испании. Но испанские христианские общины и их руководители не играли важной роли в развитии христианского вероучения и христианской церковной организации. Гораздо более важное место в истории христианства занимают христиане Северной Африки. Возможно, христианство появилось в этой римской провинции прежде всего среди иудейских переселенцев, а затем распространилось в среде местного и римского населения. Именно североафриканские христиане создали первые латиноязычные христианские сочинения.
Самые ранние письменные упоминания о христианах в Северной Африке связаны, как и в Галлии, с гонениями на них. В конце II в. (около 180 г.) были осуждены на казнь христиане из небольшого нумидийского городка Скилии. Описание их гибели было сделано, по-видимому, на основе протоколов допросов, производившихся римскими чиновниками. Гонения на христиан в Северной Африке были и в 197 и в 202 гг. Среди мучеников, имена которых сохранило нам предание, имелись и представители местного свободного населения, и рабы, и даже римляне из знатных семей. Как и в Галлии, социальный состав христиан был здесь достаточно пестрым, хотя можно говорить о преобладании людей из низших сословий.
К началу III в. христианство в Северной Африке распространилось достаточно широко: в 220 г. там было уже 70 епископий. Одним из самых крупных христианских писателей рубежа II-III вв. был уроженец Северной Африки Тертуллиан. Он получил образование в Карфагене, был адвокатом в Риме; первоначально он отрицал христианство, но затем, в конце II в., стал его страстным защитником. Биография Тертуллиана примечательна еще и тем, что он выступал сначала как защитник ортодоксального течения в христианстве, утверждая непогрешимость церковного авторитета; но затем изменил свою позицию, примкнул к течению монтанистов, отрицавших власть епископов, а в конце жизни даже создал свою особую христианскую группу.