Have you recued Aiela yet? You'll need something she has.
Talk to Oaxtepac in the Tichticatl jail. Ask about the great gem.
Find the secret door just soutwest of the teleport plate complex.
You will need to wake up Yunapotli to get through the door.
He is missing his head, and his brain.