Have you fully scout on fjords map? I remember slightly that its definitely in fjords, but more to the later part of the map, which should be close to the goblin village.