not trying to discourage other responses but you might want to look into these explanations of how it became the dominant religion in the Roman Empire (which in turn conquered most of Europe and spread a lot of its culture to those lands)
edit thank you bot, maybe /u/talondearg (who wrote the great answers in the linked thread) can give us some insight into the "outside/after Rome" perspective.