Well, it has been mentioned that the Turncoat Knight's path appears to be something of a set course, and he will merely crush anything that gets in the way of his uncanny journey. So it's safe to assume that he travels pretty fast.

Besides, twists of fate bringing entirely unknowing adventurers are pretty interesting things :P