How long do you take to get to that location? Generally you can do the quests in Cyseal and then go out the west gate to his location when level three and find him worrying about the zombie dogs. If you take too long after reaching level three, say at level 5, the dogs probably got him.