Lanric

He is the dude that is in the middle of the map. You must complete one of his quests before he gives you the Elemental Evil quest.