Laine is not convinced. "Horse poopy, pal," he says. "I've seen what gnolls and murlocs do to people that they kill and this isn't it. Too pretty. But, seeing as how we have no other leads, we may as well chase down the information you got. This is murder, plain and simple, and we're gonna get down to the bottom of it. Try looking through the murloc and gnoll camps around. Maybe you'll get lucky, rookie."
Follow Laine's advice. See what you can find around here on your own. It's clear to everyone here that the gnoll and murloc clues are worthless.