A gathering of Gargoyles by Meredith Ann Pierce ([The Darkangel trilogy ;)

Painfully aware that her husband Irrylath is still not free of the White Witch's spell, Aeriel sets out on a …