At once a vast expanse of mesmerizing desolation and the crucible of human history, the Sahara Desert has been both the battlefield of empires and the haunted wilderness at the margins of the ...