How does an omniscient god overcome skepticism? I love this from Alan Watts:
Hide ‘n’ Seek
“God likes to play hide ‘n’ seek, but because there is nothing outside of God, he has no one but himself to play with! But he gets over this difficulty by pretending that he is not himself. This is his way of hiding from himself. He pretends that he is you and I and all the people in the world, all the animals, plants, all the rocks, and all the stars. In this way he has strange and wonderful adventures, some of which are terrible and frightening. But these are just like bad dreams, for when he wakes up they will disappear.
“Now when God plays "hide" and pretends that he is you and I, he does it so well that it takes him a long time to remember where and how he hid himself! But that's the whole fun of it - just what he wanted to do. He doesn't want to find himself too quickly, for that would spoil the game. That is why it is so difficult for you and me to find out that we are God in disguise, pretending not to be himself. But - when the game has gone on long enough, all of us will wake up, stop pretending, and remember that we are all one single Self - the God who is all that there is and who lives forever and ever.
You may ask why God sometimes hides in the form of horrible people, or pretends to be people who suffer great disease and pain. Remember, first, that he isn't really doing this to anyone but himself. Remember too, that in almost all the stories you enjoy there have to be bad people as well as good people, for the thrill of the tale is to find out how the good people will get the better of the bad. It's the same as when we play cards. At the beginning of the game we shuffle them all into a mess, which is like the bad things in the world, but the point of the game is to put the mess into good order, and the one who does it best is the winner.
Then we shuffle the cards and play again, and so it goes with the world”
Alan Watts - from "THE BOOK on the taboo against knowing who You are"