The primary message of Jesus was and is love and mercy.
Let's look at St. Paul. He was torturing and murdering Christians. He was indeed redeemed and went on to be a great apostle. Not because he merited grace, but because God chose to use him as an instrument to show love and mercy.
:)