Počevši kod Gibraltara, Palin prelazi Maroko i grad Tanger. Zaustavlja se u Fesu i Marakešu prije planinarenja gorjem Atlas. Iz južnog Alžira dolazi do granice zapadne Sahare. Nakon kratkog odmora i na putu za Mauretaniju, Palin putuje kroz pustinju vlakom i stiže u Mali gdje ga Niger, druga najveća rijeka Afrike, odvodi u grad Timbuktu, legendarno odrediše karavana. S Nigera putuje prema sjeveru kroz gorje Hoggar do naftnih polja Alžira i Libije, pa sve do Tunisa.