If you give him the chicken rune he will switch them himself (talking to him you can reason with him, and convince him there must be a way to peacefully resolve the situation). IIRC this gives the best reward.
The chicken room can be found in the cave under the waterfall.
