For side quests - Have you gone inside champion harbor's shipyard building? Guy that gives quests is in there. If the you are talking about is the same that I think you are talking about, he's a necro and hes hiding in a cave rather close to the entrance of the fjords where you entered.
