What was the prophecy of Elijah?

Malachi 4:5 says "Behold, I am going to send you Elijah the prophet before the coming of the great and terrible day of the LORD."

This refers to John the Baptist appearing before Jesus' birth. The terrible day of the Lord refers to the end times.