Michael arrives at the border of Niger and Algeria, the most desolate crossing, and then turning north Michael passes through the mountains of the Hoggar massif before pausing in the oil and gas fields of central Algeria. Then onto Libya to attend the very last reunion of the Desert Rats of Tobruk, before turning west along the North Coast past deserted classical sites at Apollonia, Cyrene and Leptis Magna.
Crossing into Tunis, Michael re-lives the filming of The Life of Brian in Monastir, before taking the Maghreb Express to the dangerous city of Algiers, and then west to Algeria's second city, Oran.
Just along the coast is Ceuta, a Spanish enclave on Morocco's coast, where Michael talks to would-be immigrants before returning to Gibraltar. En route he learns of the terrible fate that has engulfed many Saharan people who attempt the eight mile crossing.
click here to see where to watch or .
Ready to Watch Sahara with Michael Palin, Season 1, Episode 4?