Salvation: Jesus Taught Salvation by Grace +

Usually, when we talk about salvation by grace, we will quote verses from the epistles.  However, Muslims have been told that Paul changed the original Christianity that Jesus taught into licentiousness to appeal to pagan audiences.

Let me expand on this point here.  They claim that Paul was able to entirely undo what Jesus came to do, then replace that with something different, all in the same generation that Jesus and his disciples lived in.  This is the same Jesus who is the only virgin-born prophet who performed many miracles.

Nevertheless it is good to be able to show that Paul and Jesus are not at odds.  Here are verses that show that Jesus himself taught that salvation is by grace, through faith.

Fundamentally, the message of the four gospels is that Jesus died on the cross and rose from the dead.  Jesus did not flee the cross but allowed himself to be captured.  This must have great significance.  As Paul points out:

For if righteousness is through the law, then Christ died for nothing!
--Gal 2:21

Communion was instituted by Jesus:

This is my blood of the new covenant, which is poured out for many for the remission of sins.
--Matt 26:28

Jesus said:
the Son of Man came not to be served, but to serve, and to give his life as a ransom for many.
--Matt 20:28

He who believes and is baptized will be saved; but he who disbelieves will be condemned.
--Mark 16:16

To the people who were religious people who were trying to keep the law:

I tell you that unless your righteousness exceeds that of the scribes and Pharisees, there is no way you will enter into the Kingdom of Heaven.
--Matt 5:20

whosoever looketh on a woman to lust after her hath committed adultery with her already in his heart.
--Matt 5:28 (KJV)

About the tax collector compared to a pharisee:

But the tax collector, standing far away, wouldn’t even lift up his eyes to heaven, but beat his breast, saying, ‘God, be merciful to me, a sinner!’ I tell you, this man went down to his house justified rather than the other.
--Luke 10:13,14

To a crowd that had gathered around Him:

“This is the work of God, that you believe in him whom he has sent.”
--John 6:29

To the paralytic:

 Jesus, seeing their faith, said to the paralytic, “Son, your sins are forgiven you.”
--Mark 2:12

To the thief on the cross:

 He said to Jesus, “Lord, remember me when you come into your Kingdom.”
Jesus said to him, “Assuredly I tell you, today you will be with me in Paradise.”
--Luke 23:40-42-43

To the sinner woman:

He said to her, "Your sins are forgiven." (...)
He said to the woman, “Your faith has saved you. Go in peace.”
--Luke 7:48, 50

To whosoever:

For God so loved the world, that he gave his only begotten Son, that whosoever believeth in him should not perish, but have everlasting life.
--John 3:16 (KJV)

Jesus left us with a new commandment, not with Moses' law:

A new commandment I give to you, that you love one another, just like I have loved you; that you also love one another.
--John 13:4

This is not "another" commandment, but a "new" commandment that replaces the old.