But Paganism was not eliminated, although that's another story. What may be at the back of Randolph's mind is the shared heritage of the respective written traditions of Judaism and Christianity.
Whether or not early Islam would have flourished less successfully in co-existence with multi-faith Pagan religions against its militant evangelism of ' Christianised ' lands over the two centuries from its founding is open to debate and considerable speculation.