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 various branches of Christianity. This was particularly a problem in the east. Would the empire keep Syria and Egypt? The empire would also still have the Sassanid enemy. Would the pope be as important as he was in OTL or would we see that the kings had more control over their kingdoms? It has been argued by some (like Pirenne) that Europe would be richer than OTL, as the Muslim conquests hindered trade. If this is true, then the pope would probably be less powerful vis-a-vis the kings than in OTL.