The first promise is in Genesis 3:15, "And I will put enmity between you and the woman, and between your offspring and hers; he will crush your head, and you will strike his heel."