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?
Don't continue on until you have been to the Plane of Transinfinite Splendor.