Depois da queda, o homem não foi abandonado por Deus. Pelo contrário, Deus chamou-o304 e anunciou-lhe, de modo misterioso, que venceria o mal e se levantaria da queda305. Esta passagem do Génesis tem sido chamada « Proto-Evangelho» por ser o primeiro anúncio do Messias redentor, do combate entre a Serpente e a Mulher, e da vitória final dum descendente desta.
§ 410–411
IV. «Vós não o abandonastes ao poder da morte»
410
411
A Tradição cristã vê nesta passagem um anúncio do «novo Adão»306 que, pela sua «obediência até à morte de cruz» (), repara super‑abundantemente a desobediência de Adão307. Por outro lado, muitos santos Padres e Doutores da Igreja vêem na mulher, anunciada no proto-Evangelho, a Mãe de Cristo, Maria, como «nova Eva». Ela foi a primeira a beneficiar, dum modo único, da vitória sobre o pecado alcançada por Cristo: foi preservada de toda a mancha do pecado original308 e, durante toda a sua vida terrena, por uma graça especial de Deus, não cometeu qualquer espécie de pecado309.