Nightwings (Robert Silverberg, 1969)

A tale of pilgrimage and hope, betrayal and transformation. It was Avluela the Flier's scarlet and ebony wings that lead the Watcher to the seven hills of the ancient city, leaving the skies and deep space unguarded. And so the invaders came and conquered and Avluela became lost in the turmoil.