They Fly at Ciron — Samuel R. Delany

As this novel begins, the peaceful village of Çiron faces conquest and domination by the army of Myetra, as led by a cruel prince. The Myetrans subdue Çiron, killing many and enslaving the rest.

But Rahm escapes -- and then befriends one of the fearsome Winged Ones, humanoids with batlike wings. Meanwhile, led by the young village garbage collector and an itinerant singer, the Çironians resist where they can, as the Myetran lieutenant Kire struggles with his conscience and tries to ease the Çironians' burden.

They Fly at Çiron -- appearing here in its first paperback publication -- offers "vintage Delany in his finest fantasy mode" (Ursula K. Le Guin).