They should appear around the same time when you fought them during the story, and what Urocyon said.
