I do not think he time travelled at that point. How would he know about Nadia getting killed? He seen it on the news around the same time he got there. He did not know the date either. So it seems like he can travel but has no control to where or when he goes. That was the only reason why Sayid joined him. The door is probably the secret to the island.

__________________
When will I learn? The answer to life's problems aren't at the bottom of a bottle, they're on TV!