Религия относительно новая, то есть меньше затронутая кризисом. С проработанной интеллектуальной составляющей - основанная на тысячелетней иудаистской традиции. Подчёркнуто интернациональная. Гуманная, в отличие от традиционной античной религии. И - имеющая искренних сторонников, готовых идти ради веры на смерть.
Это всё давало упёртых и храбрых приверженцев, причём во главе с умными и интеллектуально подкованными лидерами. В итоге, когда христианство попало в армию, вскоре практика показала, что христианские легионы при прочих равных сильнее языческих. После этого обращение в христианство императоров стало вопросом времени: всё равно рано или поздно победил бы тот, кто на христиан опирался.
Да потому что были многочисленные чудеса творимые обычными людьми, поэтому люди не боялись даже смерти за свои убеждения. Распинали же, сжигали, бросали диким зверям христиан на протяжении почти 300 лет, это 10-15 поколений! Как после 300 лет гонений может что-то остаться от каких бы то ни было убеждений основанных не на том, что действительно приходил Бог и всё это правда!
Забывают обстановку позднего Рима - деградация, распущенность ... Христиане на этом фоне - здоровое общество, многодетные, дружные семьи (есть письма на папирусах). Строгая нравственность. За годы гонений - храбрость, верность друзьям, единоверцам... И Вера, без этого не объяснить готовность к мукам. И да, широкая "пропоганда" (в отличае от иудаизма, тоже мировой религии).