Was he one of those giant orcs? At one point you meet one who says he's a human who's been magicked to look like an orc and act as a spy. I always believed him and let him go on friendly terms, but I'm guessing he's the orc you killed.