And that is the key point. We must change the Heart and Soul of these people.
Thru Christ alone !
Rather than hammering points home, often gentle persuasion can prevail, being logical and reasonable when laying out facts and truths.
Always, though, it is as you say, not by our power and might, but by HIS, through us!!