They should get genetically tested. They assume they come from Saudia Arabia because Islam is said to be from there due to the presence of Meccah, but historians are questioning that. They could be from Petra too, which also has two gates and is completely built in stone even the temples.

https://en.wikipedia.org/wiki/Petra