Doctor Keyes is stating a simple fact: That any victory is indeed up to God, NOT that any victory implies that "God is on our side."
Sorry, that's not what he stated at all.
He said;
"The battle is for us, but I have confidence because the victory IS FOR GOD!"
Why would his confidence be connected to the victory being for God if he didn't believe God was on his side?
Your explanation defies any normal reading of his statement.