Water Sleeps by Glen Cook

A battered remnant of a famed mercenary company, led by the annalist Sleepy, wages a clandestine campaign in Taglios against a capricious sorceress and her allies through espionage, propaganda, and sabotage. As they unravel ancient secrets and battle a death goddess’s cult, they hunt for the means to reach the Plain of Glittering Stone and free their comrades trapped in sorcerous stasis, keeping their hard-bitten code alive while preparing for a perilous rescue.

Purchase from Bookshop.org