Out of the windy darkness a fine sand was blowing across the road from Medina to AlUla. Flat desert on either side, a few lights. The Moroccan traveller Ibn Battuta passed this way on camel back in 1326, and wrote of its emphatic wilderness: “He who enters it is lost and he who leaves it is born.” Before mass tourism ruined them for a second time, I’d travelled to the so-called “lost” cities of Petra, Machu Picchu and Angkor Wat. My destination tonight was the isolated sandstone valley eulogised by Charles Doughty, the first European to enter it in 1876, as “the fabulous Mada’in Salih which I was come from far countries to seek in Arabia”. The prospect of following in Doughty’s flapping shadow gave me a jolt of anticipation that I hadn’t experienced since my twenties. Doughty’s classic book Arabia Deserta was championed by his friend TE Lawrence, who later used it as a military textbook, as the greatest record of adventure and travel in our language. It begins with Doughty trying to smuggle himself into Mada’in Salih in the guise of a poor Syrian pilgrim. Even up until recently few Europeans have visited this cradle of forgotten civilisations, which, though designated a World Heritage Site in 2008, remains a blank page on the archaeological record, closed off by geography, politics, religion. “Visitors last year from abroad? I can say zero,” my guide Ahmed tells me. This is set to change. Last July, under the impetus of Saudi Arabia’s progressive new Crown Prince, Mohammed Bin Salman, or “MBS” as he is popularly known, a Royal Commission took charge of Mada’in Salih and its surrounds – “the only crown jewel of a site the country possesses,” says one of the archaeologists recruited to excavate it. In December, public access was halted; first in order to survey what actually is there, next to develop a strategy for protecting it, and then to open up Mada’in Salih to the outside world. My advance visit is aimed at providing an amuse-bouche, as it were. In the bright morning sunlight, Ahmed escorts me through locked gates, past the German-built railway-line linking Damascus with Medina, which Lawrence bombed (“there are still local tribes which call their sons Al-Orans”), to the celebrated Nabatean rock tombs. Doughty first heard about these in Petra, 300 miles north. Fifty years earlier, an awe-struck British naval commander had gazed in disbelief at Petra’s imperishable Treasury, murmuring, as many continue to do: “There is nothing in the world that resembles it.” He was wrong. If a little less rosier than her sister city, Mada’in Saleh shares her capacity to stagger. Out of the flat desert, one after another, the ornate facades rise into sight, 111 of them, carved into perpendicular cliffs up to four storeys high, their low doorways decorated by Alexandrian masons in the first century AD, with Greek triangles, Roman pilasters, Persian flowers, Egyptian sphinxes, birds. “This is a twin to Petra,” Ahmed says. Except that in Petra we would be bobbing among crowds. Standing in reverent silence, with the valley to ourselves, I recall how the Victorian artist who supplied the first images of Petra to the world, David Roberts, responded to that other city. “I turned from it at length with an impression which will be effaced only by death.” These tombs were carved for the Nabatean tribes who ruled this region for 300 years until the Romans annexed them in 106AD. Nomads who had settled and grown wealthy, the Nabateans controlled the lucrative spice route from the Mediterranean to the Red Sea. Then, like the civilisations they’d replaced, the Dedanites, the Lihyanites, the Thamuds, they galloped off into obscurity. Their tombs were looted: the acacia doors plundered for firewood, the marble statues melted to make lime for plaster, the porphyry urns smashed. All that survives of their caravan city, Hegra, is a flat expanse behind a wire fence: “her clay-built streets are again the blown dust in the wilderness,” Doughty wrote. The same desolation holds true for the still more ancient Biblical city of Dedan, situated on the lip of an oasis a few minutes drive way. To visit both sites is to gain the sense of a narrative even now being worked out. Until the 20th century the story of these civilisations was scrawled on the rocks in Nabatean or Thamudic script. Ahmed leads me between two steep cliffs to the oldest inscription, written 6,000 years ago. Below, a square hole in the rock floor denotes a sacrificial spot from the time of the Dedanites. Ahmed could be speaking of the cavity in the historical record when he says, “They were making sacrifices to one god, Dhu-Ghaibat, which means ‘the one who is absent’.” Out in the desert, the wind has chiselled its own mysterious deities and hieroglyphs. The scene is stunning. In Petra, which forms part of the same massif, David Roberts threw away his pencil in despair at being able to convey it, believing that the ruins “sink into insignificance when compared with these stupendous rocks”. It’s hard to disagree. Cliffs formed out of red and black sandstone have eroded into crazy, hallucinatory shapes: elephants, mushrooms, braying seals. If they were transcribed into music, it would be Wagnerian. They make you believe in mountain gods, I tell Ahmed, who smiles. “I never try smoking weed, but when I hear someone react, I feel like that. It makes you high, naturally.” For sheer high spirits, no one yields to the British archaeologist I meet that night. Jamie Quartermain is part of an international team employed since March to survey these sites. A surveyor who pioneered the use of drones, Quartermain says: “We’ve been wanting to get involved here, but Saudi has been a closed shop, a completely untapped reserve." "The perception is that it’s big, open desert. When I tried to find out anything about it, there was essentially one book. The discovery that there are so many archaeological sites is a big shock for most people. It was a big shock for me.” Advised by the Royal Commission to expect 450 unexcavated sites, Quartermain estimates the truer number between 6,000-10,000. “The survival of the archaeology is remarkable, some of the best condition remains I’ve ever seen. We’re not finding it close to the surface, it’s above surface, well and truly visible.” Deploying a drone, he has begun creating a three-dimensional textural surface of the area. Already, what he has found is ground-breaking. “You can see all the archaeology jumping out and biting you on the bottom.” When, aged 20, I visited Petra, sleeping in one of the caves, I talked to the head of the Bdoul tribe, allegedly descendants of the Nabateans, who told me: “We have a saying that the more wealth you have, the more brain cells you need to be able to cope with it. What impresses about MBS’s plan for Mada’in Salih is his determination to use his nation’s resources to avoid the pitfalls of Petra. “Wadi Rum is pretty disastrous,” says Chris Tuttle, an American archaeologist seconded to the project. Tuttle spent many years excavating in Petra. He saw at first hand the ruinous impact of tourism, both on the ruins and the local community. By contrast, in Al-Ula, the local town for Mada’in Salih, there has been a concerted drive to educate the locals, giving scholarships to 150 children, but also to attract experts armed with the latest methodol One reason for the blankness on Saudi Arabia’s archaeological map, says Tuttle, has been the resistance of conservative religious leaders to question their history. “You don’t need to study the past when you’ve been given a manual from God.” Suddenly, a multi-thousand-year-old story has become an open book, not a closed one, and the revelation it contains could be a complex of sites more significant even than Petra. My guide Ahmed Alimam is a perfect representative of AlUla’s past and future. He comes from a long line of imams descended from a grand tribal judge who arrived c1400 in Al Ula’s “old town” Abandoned in 1983, the year of Ahmed’s birth, this haunting labyrinth of mud houses and twisting streets replaced Dedan and Hegra. It was built using stones from those cities. They can be seen fortifying the occasional doorway. Ahmed leads the way down an empty street to the house where his parents used to live – collapsed beams, upturned crates. He shows me the mosque, erected over the spot where the Prophet Mohammed stopped in 630AD, and with a goat bone drew in the sand the direction of Medina; Ahmed’s uncle was the last imam. And a modern inscription: the name “Charles”, scratched on the oat-coloured mud wall not, as momentarily I’d hoped, by Charles Doughty, but by Prince Charles (in 2015, with his key), and below it the Islamic translation. During the Islamic period, AlUla, or El-Ally as Doughty knew it, became an important station on the haj road south, and marked the last place where Christians were permitted to travel. Ibn Battuta described how pilgrim caravans paused here for four days to resupply and wash, and to leave any excess baggage with the townspeople “who are known for their trustworthiness”. “I hope we are still doing our best to be like that,” Ahmed says. “You can try, if you want, to leave something.” The only thing I left behind after my four days here was an urge to come back.