Why should those with a fearful heart be strong and not fear?

Because their God is coming with vengeance, with the recompense of God. He will come and save them [35:4]