Shouldn't he be just east of Falconer's Spire in the north side of Marketplace? That's where my map says is the entrance to Sands Of Menechtarun. Nobody's there. Do I really have to spend 10 minutes running the Desert Caravan quest to get there?