Rough Expeditions, Nordafrika till Västafrika