Mark 9:11-13
And they asked him, saying, Why say the scribes that Elias must first come? And he answered and told them, Elias verily cometh first, and restoreth all things; and how it is written of the Son of man, that he must suffer many things, and be set at nought. But I say unto you, That Elias is indeed come, and they have done unto him whatsoever they listed, as it is written of him.
Jesus talked about the coming of the Messenger. Notice how he said that Elias would first come and restore all things. This means that Elias could not come before Christ was on the earth at that time because Christ had yet to establish all things. You cannot restore things if they are not created yet.
