Thanks, I now found a wiki describing these mechanics, and it turns out that UO had an entire system of markings for players who committed illegal activities. This clears things up a bit.
Idk where the ‘killing the player’ part came from—though local game journalism at that time was quite, uh, idiosyncratic. But, as the workings of these guards were somewhat hazy in my mind, they gained an ominous air.