Michael Palin's epic voyages have seen him circumnavigate the globe, travel from the North to the South Pole and circle the countries of the Pacific Ocean. This was perhaps the greatest challenge yet: to cross the vast and merciless Sahara desert.

Shrugging aside the perils of camel stew and being run over by the Paris-Dakar rally, he travels through some of the most spectacular landscapes on earth. For the Sahara is no empty wasteland, but home to a diversity of cultures whose long history stretches from the time of the ancient Egyptians to the oil-rich Islamic republics of today.