How do I get into the City

Hint 1 of 6:

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