The first day’s leg is already a tough one: we traipse through the sand for six hours. Our caravan is moving along the historic trade route that connected Jerusalem to Mecca for over a thousand years.