How can I open that darned door?

Hint 1 of 9:

If you just stand there, the thieves will kill you.

Hint 2 of 9:

You're going to have to keep them from seeing you.

Hint 3 of 9:

See anything about the height of a man?

Hint 4 of 9:

You can hide from the thieves behind the rocks at the small oasis.

Hint 5 of 9:

Observe how they open the door, then do the same, if you can.

Hint 6 of 9:

Did you find a magic staff like theirs?  You will need it.

Hint 7 of 9:

Explore the desert until you find the thieves' camp or use the provided maps
to find the thieves' camp.

Hint 8 of 9:

Sneak in and steal the staff from the sleeping thief.