Book 3 of Witch World: The Turning. A collection of two stories, "We, the Women" by Patricia Mathews and "Falcon Magic" by Sasha Miller, it was originally published in 1994. This is the original TOR hardcover, with cover art by Dennis A. Nolan.
On Wings of Magic