Have you read:
Poul Anderson: The Broken Sword?
Michael Moorcock might be a good fit.
Roger Zelazny? Jack of Shadows and The Changing Land and Dilvish the Damned might match your definition.
C.J. Cherryh's Morgaine Trilogy (Gate of Ivrel, Well of Shiuan, Fires of Azeroth, Exile's Gate) is available as a set:
https://www.amazon.com/gp/product/B00SI02BAG