What race/class/deity u worship?
Have u killed gnolls in the surrounding areas?
Have you ruined your lands like they may have told you ?
There's a bunch of factions in Qeynos. Some guards are SK's and if u see this guy
Lieutenant Dagarok, you may want to head the other way.