A sledge journey through the Sahara could not have offered a worse surface to move over.