The Well of Shades (Bridei Chronicles 3)

In the sixth year of Bridei's kingship, he sends his chief assassin & spy, the Gael Faolan, back home to Ireland to investigate reports of a Christian cleric whose leadership may prove a threat to the stability of Bridei's pagan kingdom of Fortriu. Years ago, Faolan was forced to leave home for good. Now, he must return.