Interesting. Never underestimate the ability of the Arabs to wipe out history and overexploit a resource.
Muhammed is a composite figure loosely based on Arab king Abd al-Malik who originally came from Petra. He ruled over a kingdom that today would be northern Saudi Arabia and southern Iraq. The Mecca described in the Quran and other Arab sources is actually describing Petra.