I remember playing UO and getting PKed the first foot out of the city. It was quite frustrating. At some point a group of players formed a mob and would hunt down those PKers who played dirty with low level players.