Ah, good point. Although Combat Challenge will never kick in when the enemy makes an actual move, only a shift or attack will activate it, so I suppose the enemy can shift away without you being able to stop him, but since a move provokes an OA, it will stop him. Right?
Correct. You'll get a free swing when the marked enemy shifts away, but unless you kill him, you can't actually stop him.