Just give a way in backstory that'd give him a reason to be civilized.

Other Gnolls do what he says, cause he's leader.