Novel about a sorceress called Rumour who has spells woven into her hair. Her hair is long and black. Her hair is cut off for some reason and her friends are tortured by being roasted in a cage over a fire with a really graphic description of cooking them. Fat sizzling as they were slow cooked and the skin split which made the meat tender.
I read it in the mid to late 90s but I think it's from the 80s.
There was a character called the Fisher King who everyone was afraid of. He had a barbed penis.
It has a medieval vibe in terms of clothing, weapons and social structure.