So THAT's what you meant!

GIBSON: You said recently, in your old church, "Our national leaders are sending U.S. soldiers on a task that is from God." Are we fighting a holy war?

PALIN: You know, I don't know if that was my exact quote.

GIBSON: Exact words.

PALIN: But the reference there is a repeat of Abraham Lincoln's words when he said -- first, he suggested never presume to know what God's will is, and I would never presume to know God's will or to speak God's words. But what Abraham Lincoln had said, and that's a repeat in my comments, was let us not pray that God is on our side in a war or any other time, but let us pray that we are on God's side. That's what that comment was all about, Charlie.

Sure, that's what you meant, sure....

"I know that the Lord is always on the side of the right. But it is my constant anxiety and prayer that I and this nation should be on the Lord's side."

-Lincoln (apocryphal)

UPDATE: Here are some verifiable Lincoln quotes, maybe she meant one of these:

My earlier views of the unsoundness of the Christian scheme of salvation and the human origin of the scriptures, have become clearer and stronger with advancing years and I see no reason for thinking I shall ever change them.

What is to be, will be, and no prayers of ours can arrest the decree.

The Bible is not my book nor Christianity my profession.

The only person who is a worse liar than a faith healer is his patient.

Both read the same Bible and pray to the same God, and each invokes his aid against the other. It may seem strange that any men should dare to ask a just God's assistance in wringing their bread from the sweat of other men's faces, but let us judge not that we be not judged.

It is an established maxim and moral that he who makes an assertion without knowing whether it is true or false is guilty of falsehood, and the accidental truth of the assertion does not justify or excuse him.

The United States government must not undertake to run the Churches. When an individual, in the Church or out of it, becomes dangerous to the public interest he must be checked.

When the Know-Nothings get control, it [the Declaration of Independence] will read: "All men are created equal except negroes, foreigners and Catholics." When it comes to this I should prefer emigrating to some country where they make no pretense of loving liberty -- to Russia, for instance, where despotism can be taken pure, and without the base alloy of hypocrisy.

Allow the President to invade a neighboring nation whenever he shall deem it necessary to repel an invasion and you allow him to do so whenever he may choose to say he deems it necessary for such purpose, and you allow him to make war at pleasure....
If today he should choose to say he thinks it necessary to invade Canada to prevent the British from invading us, how could you stop him? You may say to him, "I see no probability of the British invading us," but he will say to you, "Be silent; I see it, if you don't."

UPDATE II: Transparency Edition
In order to clear up any further charges of creative editing, the full video of Palin's remarks is here: http://www.youtube.com/watch?v=ZihQ7X9rzlM&feature=related
Iraq comments start at the 5:35 mark.

Not to be confused with Mark 5:35, "While he yet spake, there came from the ruler of the synagogue's house certain which said, Thy daughter is dead: why troublest thou the Master any further?"

Here's the real full transcript:

GOV. SARAH PALIN: Pray for our military men and women who are striving to do what is right. Also, for this country, that our leaders, our national leaders, are sending them out on a task that is from God. That’s what we have to make sure that we’re praying for, that there is a plan and that that plan is God’s plan. So bless them with your prayers, your prayers of protection over our soldiers.

This is her attempt to sum up what she thinks the (apocryphal) Lincoln quote is:

That’s a repeat of Abraham Lincoln’s words, when he said, first he suggested, never presume to know what God’s will is, and I would never presume to know God’s will or to speak god’s words, but what Abraham Lincoln had said, and that’s a repeat in my comments, was, let us not pray that God is on our side, in a war, or any other time. But let us pray that we are on God’s side. That’s what that comment was all about, Charlie.

Here's the real, fake Lincoln quote:

"I know that the Lord is always on the side of the right. But it is my constant anxiety and prayer that I and this nation should be on the Lord's side."

Anyone who claims that the middle statement tracks with either the above or below quote is either lying, a moron, or both.

Secondly, if you are going to claim context distorting edits, then you probably should not leave out final sentences as you accuse others of doing, cuz that final sentence actually clarifies what she is asking them to pray for, as her main statement when listened to is an extemporaneous mess without any clear meaning delivered in her rhetoric. That final statement, left out by "anonymous" commentator and pasted from Fox news is

"So bless them with your prayers, your prayers of protection over our soldiers."

and is not "So pray that we are actually fighting a just war and doing as God wishes" nor any variation thereof.

And it sure as heckles ain't a quote of Lincoln's, real or apocryphal. You might recall that he viewed the war dead as an atonement for Slavery and the war as the result of that sin, and God's punishment to both sides.

Or you could just make crap up.

Whichever.