Sahara with Michael Palin Season 1 Episode 1 A Line in the Sand ( Air Date 2002-10-13 ) Genre Documentary category. Overview "Michael lands at Tangier in Morocco after crossing the Straits of Gibraltar, and passes through the High Atlas mountains after brief stops in Fez and Marrakesh. From here, the Sahawari people help him to negotiate the harsh, rugged terrain and guide him south to the Mauritanian border.".