After the Covenant of Works/Life resulted in failure and death for humans, God dealt with them on the basis of his grace, or free favor toward sinners. The first mention of the Covenant of Grace appears in Genesis 6:1...
Genesis 6-9 (ESV)
Larry Trotter