'Covenanted' in the Bible

There is nothing in the ark but the two tables that Moses gave in Horeb, where Jehovah covenanted with the sons of Israel, in their going out from Egypt.

then I have established the throne of thy kingdom, as I covenanted with David thy father, saying, There is not cut off a man to thee -- a ruler in Israel;