Jon never leaves for the Wall. In fact he never gets the chance to, because he is taken. An essosi slaving group comes to Westeros to kidnap bastards and undesirables three years before ASOIAF.