He is probably killing cause he can see you. Go hide. Log out until 2-3am. Then hearth. Then go find a good place to play that he will have to come work to find you. Not sure of your level, but like 36, don't go to Shimmering Flats, that is too specific. Don't go to STV, that is too easy to get adds when you try to run away. Try Arathi Highlands. That place is pretty big and he would have come hunt you down and waste his time. THe first time he kills you, log out and go play for 15-20 min on an alt. Then come back and hearth again. But you could probably go straight back to where you were, cause by that time, it is has been like 1-2 hours. Yeah, he is annoying you, but that is what a PVP server is for. Blizzard wanted money and needed a place for all the jackhats to go, so they made a PVP server. If you aren't a jackhat, you probably don't belong on one. You will just get annoyed.