The two witnesses appear on the scene sometime during the signing of the peace deal that the antichrist does with the nation.  The nation did not know they were being deceived, therefore, God sends two prophets who could literally blow fire out of their mouths.