From time to time I dream about an epic trip on foot from Tangier to Mecca in the footsteps of Ibn Battuta, where you ride a camel for hours while following a big caravan, dodging bandits and finally resting in a caravanserai for the night.
Right now I'm reading Richard Francis Burton's "A Personal Narrative of a Pilgrimage to Al-Medinah and Meccah" and I'm totally amused by his crazy journey disguised as "Arab" to be able to reach Mecca.
After this lovely introduction here is my question: Is it still actually possible to travel independently from, let's say, Sirte to Alexandria following a caravan or nowadays even the locals don't use these means any more? Are there parts of the world where this would still be doable?