Killing small game gets you small notice. And cuddly doesn't even count. But felling a truly mighty foe, like an elder dolyak, a withered pinesoul, or an arctodus denmother will raise your notoriety.