Covering a third of a continent, the Sahara has been the scene of migrations, military battles and fights over natural ...