You can kill Mogrul, the Orc Bully that you are referring to, only you have to make sure that the Guards don't see you & that nobody else is hit by either you, Mogrul or his Bodyguard Slither. Although you will still end up with a 40 Bounty, but the Redoran Guards don't seem to care about it.