That's the problem with too much tolerance --- it's actually acceptance of everything that is wrong.
Tolerance= "The inability to say yes or no. The inability to take a stand." A Great Historian 1888
In the early church preaching the Gospel shook things up. The Gospel wasn't about morality. It was about faith. And those who came out of a religious background wanted to hang the proscribed behaviors on the new believers. Paul and the apostles said no. They a gave a few simple instructions.
ACTS 15
28 "For it seemed good to the Holy Spirit and to us to lay upon you no greater burden than these essentials:
29 that you abstain from things sacrificed to idols and from blood and from things strangled and from fornication; if you keep yourselves free from such things, you will do well. Farewell."
30 So when they were sent away, they went down to Antioch; and having gathered the congregation together, they delivered the letter.
31 When they had read it, they rejoiced because of its encouragement.
God initiates His goodness to us, we respond by trusting Him, having faith in Him. That results in fellowship with Him, we become new creations in Him. As we are drawn closer to Him we desire, and do become more like him. It starts with the attitude of our heart. Whereas we used to just refrain from killing others, we begin to not even hate others, and move to loving others. Where we used to just refrain from adultery, we move to where we ask to God to take away even the thought of it. Paul said that if a law could be given to bring about life, then that law would have been given.
1 Corinthians 15 56 The sting of death is sin, and the power of sin is the law
Preaching morality will never change the culture! Preaching Jesus crucified and risen will change people, and will change the world!
If the Gospel the apostles preach was about morality then they would have not been so persecuted. What they preached did change their culture, and the whole world.
Jeremiah 31:
33 "But this is the covenant which I will make with the house of Israel after those days," declares the LORD, "I will put My law within them and on their heart I will write it; and I will be their God, and they shall be My people.