Continuing on with the Mohammed piece, Islam was began prior to the exile from Mecca. Mohammed was heavily supported by his wife's Christian cousin Waraka. Without Waraka's support it is possible Mohammed would have never started Islam.
Also, without Christianity the WRE would still fall, it's core was rotten before it adopted Christianity. Not sure about whether the ERE would have a shorter life or not.