In the West, we are dealing with a world in which everyone has heard of or gotten a taste of "Conquistador Christianity." As Roger Williams pointed out in the 1600s, a society in which Christianity brings social advantages has resulted in a polluted Church--because it's full of people who are merely seeking the social advantage.
The method of Conquistador Christianity is, first, to condemn: "You are a sinner and you are going to hell!" (as though any man could truthfully make that statement of someone else's eternal fate).
"Oh, but we must convict them of their sin before they can repent!"
No. Convicting the world of sin is the role of the Holy Spirit. The father enables some people to accept Jesus, and the Holy Spirit convicts them, burdens them, keeps them from rest.
The role of the Body of Christ is to continue to behave as Christ Himself behaved. This is kind of like "good cop, bad cop." While the Holy Spirit convicts a man of sin, the Body of Christ should be speaking the words of Christ:
“Come to me, all you who are weary and burdened, and I will give you rest. Take my yoke upon you and learn from me, for I am gentle and humble in heart, and you will find rest for your souls. For my yoke is easy and my burden is light.”
How many of us are giving witness to that? How many of us lead a conversation with what Jesus has done for us? That our souls are at rest, our burden has become easy?
But, no, the reputation of Christians is that we concentrate on everyone's sin (which the person still enslaved by sin can't recognize anyway) rather than on Jesus' call to rest.
So we start with a bad--but deserved--reputation to overcome. We overcome it with true witness: What has Jesus done for you?
Where is the Christian who can say to someone in the world, "Man, I was effed up. Until I discovered who Jesus is. Now I'm okay. I have a hope for the future. I've got something to be alive to do."
Then the person who is also feeling "effed up" will see why the Christian is hopeful, and will wonder if he can find that hope himself.
If you can't identify how Jesus has changed your life, put your soul at rest, eased your burden--then you can't identify a reason for your hope.