Nature does not determine what is or is not possible beyond itself. "God" would generally be defined as the mystery source, sustenance, and purpose of all that is (including nature). The source of nature cannot then logically be defined out of existence by the result (nature).
The Bible is a collection of some tribes-men's musings on the interactive character of this great existential mystery 'God'. Even before a word was written, it was interpretive. It was men interpreting their natural circumstances, as they perceived them, as indicative of God's will and character. As such, it would quite illogical for us, then, to interpret their interpretation as actual historical fact. Or worse, as a divine mandate.