The Fairy was kidnapped by a Pirate and sold to the Caravan Master, Underhill. To rescue her, you must buy her back. Although she is quite expensive, you must rescue her, so get ready to spend some cash. Once she has been rescued, she'll go back to Gaia, and give you some Oxyale.

Caravan Master for 50000