They Were Wrong. It Was Islam.
Islam came from Arabia. When it broke out of its shell in the desert the first place it went was to The Byzantine world. Byzantium was past its prime and well into decay. The Christians of the Byzantine recorded the event as an Arabic invasion. They were wrong. It was Islam.