North Africa played a very important part in the development of Christianity. Augustine, Tertullian, Jerome and Origen were North Africans. Monasticism evolved in Egypt.
It's not like it was this passive meme that spread because people who encountered it loved it so much they wanted to join.
The big three universalizing religions are Christianity, Islam, and Buddhism.
You can understand a lot of religious history as just those three religions expanding and displacing other belief systems.
Contrast with non-universalizing religions like Judaism, Hinduism, and Shinto.
- Life in the bronze age was very rough, and quality of life in cities was basically inhumane. Women were highly represented among earliest converts, as Christianity comparatively was rather progressive and demanded baseline respect for them. Also, pagan religions of the time, despite cultural significance, didn't promise much of a payoff for plebeians for all their toil. Conversion was easy after Paul pushed the case that they shouldn't have to convert to Judaism, with all that would entail.
- Especially in the early days, this was very much a pacifist religion, in addition to having an apocalyptic fixation. To Rome, "Render therefore unto Cesar the things which are Cesar's" is a handy sentiment for the populace to have. They fought and won several uprisings just from the Jews who wanted their independence (and expected their forthcoming Savior would literally help deliver this), and the vast empire was beginning it's slow decline. Killing Christians and making martyrs out of them didn't make much sense in the long-run.
- There is a magic sauce in universalizing, it extends the shared culture within territories and makes it easier to convince people to wage war for you. Prior, the motivators were mainly tribal/blood connections, and money.
The Jews for their part were content with what they had, Christianity didn't provide much value-added, especially for the "zealots" who were ready to die for freedom. The "Love-thy-neighbor" sentiment is sort of similar to parts of Leviticus, but the cranked up pacifism and relaxed outlook over some rules was a departure. I think the "afterlife" bit was a lot more persuasive for gentiles. Then of course the rituals and conception in the collective consciousness evolved over time, from influences like Augustine and others.
By the time there was a true Christendom, powers that be dropped the (absolute) significance of pacifism, as that was no longer as useful as it was.
Edit - really, someone is asking for a citation that the Islamic conquests happened? Next should ask for a citation that the sky is blue...
This is basic world history, like the discovery of the new world, Alexander the Great's conquests or the Roman empire...
https://en.wikipedia.org/wiki/Early_Muslim_conquests
And yes, it happened over 1300 years ago, the first decisive battle was the Battle of Yarmuk, year 636 CE.
Another statement also claims that genocide was performed because it also includes religious groups.
None of that is wrong.
What is wrong is claiming that they actually performed genocide. They overtook, yes. Did not perform genocide. Even the cited article says, that "christian communities were dissatisfied with the change". If there was genocide, who was left to be dissatisfied?