Paulus, tıpkı Aziz Stephanus'un şehit edilmesini onayladığı gibi söz konusu şiddet dalgası uygulayıcıların önde gelen isimlerinden biri olmuştur. Hıristiyanlara karşı Tarsuslu Paulus'un yaptıkları, Acta Apostolorum'da (VIII. 3) şöyle betimlenir. ''...Paulus ise inanlılar topluluğunu kırıp geçiriyordu. Ev ev dolaşarak, kadın-erkek demeden imanlıları dışarı sürüklüyor, hapse atıyordu...''
Romanın Judaea'dan oldukça uzak bölgelerinde, özellikle kuzey ve batı eyaletlerinde Hıristiyan cemaat, hemen hiç yoktur. Hıristiyan nüfus daha çok Africa, Syria ve Anadoludaki eyaletlerde yaşamaktadır.
Selecuia ad Calycadnum'daki Roma hakimiyetinin erken aşamasında Hıristiyanların nüfusuna dair bilgiler bulunmamakla birlikte Hıristiyanların Roma İmparatorluğunun genelinde 250 yılına gelindiğinde bile nüfuslarının sadece %2 ila %10 arasında olduğu tahmin edilmektedir.