Remember the key that Amilcar just gave you?
It came from the parrot.
The parrot was in the cage.
Use the key on the cage.