In our defense, the king was being controlled by a corrupt secret police force called the Dai Li. They had brainwashed tour guides handling us to keep us from finding out anything.

... and Aang was willing to wait, because he was trying to find Appa.