Verses with the word covenanted in the Old Testament (2 verses):
2 Chronicles 7:18
Then will I stablish the throne of thy kingdom, according as I have covenanted with David thy father, saying, There shall not fail thee a man to be ruler in Israel.
Haggai 2:5
According to the word that I covenanted with you when ye came out of Egypt, so my spirit remaineth among you: fear ye not.