I know I'm about 1k on my priest (who was boosted 1-60, so this is all kills from 60-78 ). Never been in a PvP battleground or world objective.
I also have a pretty lenient PvP leveling policy: Leave it alone -- if it attacks me, I have free reign to attack it at any time in the future. Do not camp or go out of your way to find KOS targets, just gank them whenever you see them.
Since alot of the quests I was doing were chains, chances are alot of people who ganked me at the beginning of the quest chain would have a very long and painful rest-of-quest-chain.
I'd say 1k HKs is pretty good considering my long standing leveling PvP policy.
Connect With Us