Warhammer - The King of Black Crag by Guy Haley

While Skarsnik cements his position as Warlord of the Eight Peaks, a rival broods in the nearby fortress of Black Crag. Gorfang Rotgut, the infamous Troll-Eater, sits uneasily on his throne, unsure whether the upstart night goblin is potential ally or the deadliest of foes. Desperate to discover the truth, Gorfang sets off on a quest to visit the shaman Zarrgakk, whose wisdom will decide the matter. And any dangers that lie in Gorfang's path will just have to hope that the orc warlord is in a good mood...