On a horse named Camel! Actually they traded him in, but the group does head out into the desert of Gillorn this episode as they search out the location shown on an ancient stone tablet they discovered in Lorian.