The History of the Runestaff

Into this mix is thrown Dorian Hawkmoon, Count of Koln, to try and thwart them.
Part of Moorcock's Eternal Champion series; as with the others, the Champion has companions to aid him, magical artifacts and lots of encounters both physical and supernatural.
Very similar to his Elric series in places, with the hero's part in the story being mostly predetermined by other forces.