In those stories, one is often asked to do something unimaginably terrible to the creature. Cut off it's head, say. A test. Not a test of love. A test of trust. Trust lifts the spell.