Summary: Scripture tells us that the message of the cross is "foolishness" to many who hear it. The Gospel is a crazy story, and only the Holy Spirit can give us the power to believe it. It's not our job to convince people to believe in God or follow Jesus -- but it is our job to plant the seeds of truth in their hearts and pray that the Spirit will grow them.
