От всички епични пътешествия на Майкъл Палин това вероятно е най-голямото предизвикателство: да прекоси безкрайната и безмилостна пустиня Сахара. Пътешествието е заснето от Би Би Си в предаването „Сахара с Майкъл Палин“. Преборвайки се с несгодите на камилското задушено и прегазвайки рали „Париж – Дакар”, той пътува през някои от най-забележителните пейзажи, които съществуват на Земята. Пътуването включва дестинации из цялата сахарска пустиня, сред които Мароко, Алжир, Мавритания, Либия, Нигер и други, като започва и приключва при протока Гибралтар. Отнема 3 месеца и е с обща дължина от 16 000 километра.
Сахара е празна пустиня, но същевременно дом на разнообразни култури, чиято дълга история се простира от времето на древните египтяни до богатите на петрол ислямски републики днес.
Докато пътешествеито на Палин се разгръща пред очите ни, Сахара разкрива не само пясъчната си безкрайна пустош, но и най-ранообразни култури и природни местности, дълга история на търговия и завоевания от времето на Древен Египет до днешните богати на нефт ислямски републики.
Начало