To start the quest, you'll need to travel to the barbarian village of Rellekka and talk to its chieftain named Brundt.