Definitions of covenant:

• noun:   (Bible) an agreement between God and his people in which God makes certain promises and requires certain behavior from them in return
• noun:   a signed written agreement between two or more parties (nations) to perform some action
• verb:   enter into a covenenant
• verb:   enter into a covenant or formal agreement

  Example: "They covenanted with Judas for 30 pieces of silver"