The Barbarian — John Jakes

A warrior forced to battle the evil that thwarts his destiny, Brak must combat sorcery and plagues as he journeys south to Khurdisan. Before reaching this paradise city, he must hack his way through the obstacle after obstacle as he passes through unknown lands. But between his broadsword and heart he is able to overcome certain death at the hands of monsters like Septegundus (capturer of souls) and Ariane (a spellbinding witch). Now his life lies in the hands of fate ?