On Sunday Blair called on Palestinians to reject bin Laden's extreme form of Islam and join the fight against the Saudi dissident and his organisation. 
Blair -- writing in the Jerusalem-based Arab newspaper al-Quds -- said the U.S. attacks were not based on faith but a desire for power through inflicting terror. 
"Osama bin Laden likes to pretend he speaks for the Palestinian cause," he wrote. 
"He likes to pretend that he is driven by faith. Neither of those claims, it seems to me, are true. 
"They are a cover for his real motivation, which is power; power which he yields through terror. 
"Let us be clear. If we don't take a stand against Osama bin Laden and his puppet regime in Kabul, he will seek to overthrow other Muslim states and put in place regimes of fear, terror and intolerance," Blair wrote. 
"The question Muslims around the world have to ask themselves is: Do you want to live under the sort of regime we see today in Kabul? Because that is what bin Laden and al Qaeda want for you," he said. 
Bin Laden has threatened the U.S. with terror until the Palestinians have found peace in their conflict with Israel, and he has accused the world of remaining silent in the face of bloodshed in the West Bank and Gaza. 
Washington has been pressuring Israel and the Palestinians to end a year of fighting and to revive peace talks as it tries to keep Arab countries in its anti-terrorist alliance. 
Former U.S. Assistant Secretary of State James Rubin told CNN: "Since we want the Arab world to be supporting us on another question -- the war on terrorism -- it would certainly make it easier to have things quiet on the Middle East front." 
Blair has undertaken a round of shuttle diplomacy in an attempt to shore up the alliance. 
UK Foreign Secretary Jack Staw said on Monday Britain wanted to see the creation of a Palestinian state as part of a long-term solution to the Middle Eastern conflict. 
He stressed that this was a long-standing aspiration of the UK government, and was not adopted in response to the events of September 11 in the U.S. 
Britain wanted to see both Israel and the Palestinian Authority adopt the recommendations of former U.S. senator George Mitchell in his peace plan, said Straw. 
"Everybody knows that there is absolutely no justification whatever for what happened on September 11, but people also understand -- and it is a point understood by people inside the Israeli Cabinet as well -- that at the same time, we have got to reduce the tensions within which terrorism breeds and terrorism can hide," he told the BBC. 
"That is why the meeting this morning between Chairman Arafat and our prime minister and the meeting I will be having with Chairman Arafat later in the day are part of a continuing process to try to secure peace in the Middle East, which is the area of the greatest conflict and tension across the world."