I came to the forums to ask this very question, because a Solo ran away from a Paladin's challenge, then attacked someone else in the party a round later. The Paladin couldn't keep up with the flying monster due to terrain and therefore the mark was dropped.
The Paladin was quite upset, even though I was following RAW.
The Paladin was quite upset, even though I was following RAW.