Hard way..go to main viking village..look for a clue i mean the pickled dudes had to be some extraordinary individuals that left a mark on the world.
Easy way...south of main viking village..(very disappointing for me)
As for what you get...your problem solver.
Edit. Six knows more about what you get ask him if you can.