That Tony Blair prayed about whether to go to war with Iraq? All of us, when faced with big decisions, do what we think is best and morally okay within our own set of morals. All Blair is saying is that his soul-searching involves prayer.
Now I have major issues with how Blair has actually handled the whole Iraq/terror issue but I'm absolutely fine with the prayer thing. He's a Christian, of course he prays about massive decisions.