The Radak explains the references to G-d as Creator. Had the Jews remembered Him as the Maker of both mankind and the universe, they would have realized that He has more than sufficient power to overcome any mortal foe.