Battle in Gaza, 634

Less than five years after the (Byzantine) Roman Empire had won back Palestine from the Iranians, on 4 February 634, Muslim Arabs defeated the Byzantine army, commanded by the candidatus, Sergius, at the Battle of Dathin, a village near Gaza. Sergius himself was killed. The Muslim victory was celebrated by the local Jews. 

This is the moment when Islam enters history. 

The fascinating Doctrina Jacobi nuper baptizati, a Christian polemic against the Jews and one of the very few historical sources, records voices from an otherwise eerily silent period of Middle Eastern history:

When the candidatus was killed by the Saracens, I was at Caesarea and I set off by boat to Sykamina. People were saying "the candidatus has been killed," and we Jews were overjoyed. And they were saying that the prophet had appeared, coming with the Saracens, and that he was proclaiming the advent of the anointed one, the Christ who was to come. I, having arrived at Sykamina, stopped by a certain old man well-versed in scriptures, and I said to him: "What can you tell me about the prophet who has appeared with the Saracens?" He replied, groaning deeply: "He is false, for the prophets do not come armed with a sword. Truly they are works of anarchy being committed today and I fear that the first Christ to come, whom the Christians worship, was the one sent by God and we instead are preparing to receive the Antichrist. Indeed, Isaiah said that the Jews would retain a perverted and hardened heart until all the earth should be devastated. But you go, master Abraham, and find out about the prophet who has appeared." So I, Abraham, inquired and heard from those who had met him that there was no truth to be found in the so-called prophet, only the shedding of men's blood. He says also that he has the keys of paradise, which is incredible.

This seems to be the first of the very few near-contemporary references to Mohammed, leaving aside the four references to him in the Koran, though he is not named and it has been unconvincingly suggested that the reference is to some other prophet. In fact, we know very little about Mohammed. Almost everything that is thought to be known about him is myth.

Two years later, the Battle of Yarmouk marked the final defeat in Syria of the Roman Empire, which was in fact, by this time, Greek. The Middle East has remained mostly in Muslim hands ever since. 

The Christian Middle East still exists and still feels Greek, though Christians, who made up 20% of the population of the Middle East in 1900, now make up 2% and are now leaving in large numbers. The traditional Jewish Middle East existed up until 1948, when the Jews were expelled from many Arab countries. Little remains of it now.