How to solve this riddle/conundrum?

He told them he was going to take their clothes from them. If they said "Impossible", then he would get to take the clothes. But they believed him, and therefore they had to give him the clothes, so he wouldn't be a liar.