The Windsingers

This is the second novel of gypsy characters Ki and Vandien. When Ki first encountered Vandien she very nearly slit his throat, yet it was he who saved her when terror fell from the skies. The cycle continues as Ki rescues Vandien from the windsingers despite wizard troubles of her own.