You can either free the Unicorn through brute strength, use of a wand, or through a gift.
Have you seen Unicorns elsewhere on your adventure?