You'll need to scare the bird out of its resting place first.
The Warrior can punch the bird and it will fly up. Notice where it goes.
Through one of the holes at the top of the tree.