I missed that episode. Is there a recap?
At the beginning of the episode where Ben recruits Sayid, Ben is in the desert wearing the coat he was wearing while turning the frozen wheel. Also in that episode, when Ben makes it out of the desert, he asks a hotel clerk what year it is.
A Time Traveller LOST in the Sahara Desert
Ben teleports to the Sahara Desert. He is wearing a Dharma Initiative jacket and retches, so whatever the method of travelling through time and space, it affects one. He had been wounded on the arm.
When locals find him, Ben addresses them in English, then Arabic, then Turkish. It seems he is not 100% certain where he is yet. He clearly didn't know what sort of weather to dress for. He overpowers them and rides off on their horse.