What counts as beating a challenge in Binding of Isaac?

I've been trying to work through the challenges introduced in Wrath of the Lamb to unlock stuff in the Binding of Issac,but have noticed that I'm not winning the challenges after beating 'It Lives'. Do I have to also beat Sheol/Cathedral to be considered as having won the challenge, or am I encountering a glitch?