The love, mercy and forgiveness God offers to us in the New Testament, through Jesus, were always available to man, even in the Old Testament.
But mans response to Him in the Old Testament forced God to deal with him more harshly than He cared to.