Христианство не могло не стать популярным. Владыкам оно понравилось идеей единобожия. Один бог - один император. Если один бог, то и один первосвященник. А с одним императору договориться проще, чем с сомном разнообразных жрецов и шаманов, каждый из которых имеет своё влияние на народ и свои храмы. И норовит возвыситься за счёт прочих и плетёт свои интриги.
А простому народу понравилась в христианстве идея посмертного воздаяния. Оказывается, после смерти ты не попадёшь в мрачный Аид вместе со всеми умершими, как в древнегреческой религии. А есть перспективы: честно трудись и молись, не противься властям, "они от бога". И за свои страдания ты получишь блаженную "жизнь вечную". А твои притеснители и прочие злодеи отправятся гореть в "геенну огненную". Тоже навечно.