Rough Expeditions, Västafrika till Nordafrika