Brit Hadasha: Does the Old Testament Teach "Two Comings" of the Messiah?

Anti-missionaries will use the idea of a second coming of Yeshua as proof that he wasn’t the Messiah. They state that because he didn’t fulfill all of the prophecies when he was here, then he cannot be the Messiah. Are their assertions true?