In the Old Testament, God is not everywhere at once, but moves from place to place, even if one of those places is high above the created order on his heavenly throne. And rather than all-knowing, God clearly sometimes has to find things out. An all-powerful God is consistent with the Old Testament, where God moves nations and puts the heavenly bodies in their place, but the pressing implications of that wouldn’t be felt until the Greek period.
