In Genesis 22:
15 "And the angel of the LORD called unto Abraham out of heaven the second time,
16 And said, By myself have I sworn, saith the LORD, for because thou hast done this thing, and hast not withheld thy son, thine only son:"

....Here was the foundation of that covenant.