Walks-Softly wants some more of my help with the situation involving his old friend, Anais Velmont. The letter he left indicates he's come up with a solution that he wants to run by me.
Anais has been kidnapped by pirates.
Go to Shark's Teeth Grotto, fight through to the second level, and meet up with Walks-Softly.
The Vestige have two choices after they reach Anais: leave her or turn her loose.