Haldan's ability applies only while it's on the battlefield. You'll be able to play cards you exiled with fetch counters before Haldan entered the battlefield, and if Haldan leaves, you won't be able to play cards that were exiled with fetch counters until Haldan returns.