While you wait for an answer, I highly recommend you check out the excellent answers in the FAQ on the rise and spread of Christianity. The FAQ on religion and mythology also has sections on polytheistic traditions like Greco-Roman religion and Norse heathenry.