I always cast about for a good comparison—and I always come up empty. Perhaps the way we view an anarchist? But that's not quite accurate, either. But rest assured, the idea of Christianity was not readily welcomed by the ruling elites. It was unsettling. Chaos was at the door, and Christianity was letting it in—at least that was their opinion. Remember, the gods kept Chaos at bay. You served the gods to keep the status quo—it didn't really matter what you believed or how you acted, just as long as you placated the gods with the appropriate honors.
But along comes Christianity. It says that not only are the gods not to be worshiped with sacrifices, but indeed, those "gods" were actually evil demons! That idea isn't going to get a good hearing! Especially to those who have the most to lose. It is similar to the reaction that you get when you tell people that as a Christian you really should think twice about saying the pledge of allegiance...