Christianity was not really a small religion in the earliest centuries of the Common Era. It was adopted by the Roman elite relatively quickly, partly because its unique cosmopolitanism and appeal among the lower classes meant it meshed very well with the open-minded Stoic ideals that would've been common back then.