How do I get into the City

Hint 1 of 6:

Have you recued Aiela yet?  You'll need something she has.

Hint 2 of 6:

Talk to Oaxtepac in the Tichticatl jail.  Ask about the great gem.