Hugin tells you to hunt the forsaken, and shows you the stone that points out where Eikthyr is, and usually its close.
Its logical to assume you would hunt the first boss, which nets you the pickaxe.