Even when we were technically in the desert, speeding across the stony ochre plains, we were still waiting for the Sahara to rise up from the dust and roll out a burnished carpet of soft golden sand to greet us. At last, there it was: a slim strip of dark orange that ran parallel to us along the horizon for miles.