The Arabs first entered history at that battle of Qarqar in 853 BC. They fought alongside a coalition of powers against the Assyrians. The battle was indecisive.
How can we have an Arab conquest of at least the levant, and Mesopotamia nearly 1600 years early?
This conquest need not last long nor need it a religious foundation just an Arab empire existing contemporaneously with such people's as the Israelites and Judeans, Assyrians, Babylonians, and Nubian Egypt.
How can we have this happen?