Abraham Lincoln actually said...
My concern is not whether God is on our side; my greatest concern is to be on God’s side, for God is always right.
Context
Commentary during the Civil War, reflecting on the morality of actions.
09/21/1862