Fight in the Mist War until you've attained rank fourteen or greater. Return, and I'll sell you the Gift.