As Christians it is not up to us that the Gospel be believed. That is the job of the Holy Spirit. It is our responsibility to present it in a manner (by what we say AND what we do) that is accurate. And to pray.
Miracles
“I never have any difficulty believing in miracles, since I experienced the miracle of a change in my own heart.” Augustine (also “Augustine of Hippo”