How do I catch the bird that's in the tree?

Hint 1 of 11:

You'll need to scare the bird out of its resting place first.

Hint 2 of 11:

The Warrior can punch the bird and it will fly up.  Notice where it goes.