No islam means no Charles Martel, as he was born long after the POD. In this scenario, the interesting question is what happens with the (East) Roman Empire (which prior to the Muslim conquests had reconquered much of the west). One problem for the empire would be religious divisions between...