Before 'M' died in 632, he instructed his followers to spread Islam by the sword. They took him at his word, invading the Iberian peninsula in 711. Exactly 100 years after the death of 'M,' the Islamic barbarians were finally stopped at the Battle of Tours by forces led by Charles Martel. Muslims were not completely thrown out of the Iberian peninsula until the turn of the century -- 1500, that is.
Before Muslims were prevented from streaming into the rest of Europe at the Battle of Tours, all of north Africa and Central Asia had been forcibly converted to Islam.
As for Palestine, Syria, Egypt, and North Africa -- the Middle East was largely Christian until murderous Muslims invaded -- they were conquered much more quickly than the Iberian peninsula. Syria was conquered by 636. Egypt was conquered by 641. Mesopotamia and the Persian Empire were conquered by 650.
The first of the Crusades, on the other hand, did not start until 1095.
I'm not the one filled with lies.