@atomicpoet @alienghic @Lazarou @cstross Armenia (in Europe) and Ethiopia were both successfully evangelized at by Christians ("appropriated Christianity") within decades after Jesus's supposed death.
Rome resisted until the emperor was successfully converted, and the new Christian power base evangelized at or conquered the rest of the continent over the course of the next 1000 years.