Prime Minister Tony Blair suffered his first parliamentary election defeat since taking power six years ago yesterday, losing a seat in a stinging setback that revealed the political toll of war on Iraq.

The multi-ethnic north London constituency of Brent East, whose member of parliament Paul Daisley died earlier this year, should have been iron-clad for Mr Blair's Labour Party, which has held it for years.

But the count in the early hours of yesterday morning showed victory for Sarah Teather, whose Liberal Democratic party opposed the Iraq war. She becomes parliament's youngest member at 29 and brings the number of her party's MPs in the 659-seat House of Commons to 54.

Although the loss to Mr Blair's huge Commons majority is itself inconsequential, it was the first time Labour had been voted out in a by-election since he took office.

"We are going through a bad patch, no doubt about it," acknowledged government minister Nick Raynsford.

The defeat comes in an atmosphere of post-Iraq recriminations, with polls showing most Britons no longer trust him and as the annual Labour Party conference looms, with activists angry about a war they opposed.

It was Labour's own natural urban, left-leaning core constituency that turned on Mr Blair in Brent.

As she arrived to cast her ballot at the Willesden Green Library, pensioner Mary Farrell, told Reuters: "We voted Labour and we put in Tony Blair and nobody likes what is happening now. We are disgusted and fed up. We want to send him a message and the only way to do that is to vote for someone else."

Mr Blair's public trust ratings have eroded since the war, with most Britons now doubting the case he made for attacking Iraq.

The scepticism has worsened since the suicide of government weapons scientist David Kelly, who slashed his wrist after being exposed as the source of a news report that said the intelligence community thought Blair had hyped the case. Many blame the government for his death.

Liberal Democrat leader Charles Kennedy, a consistent opponent of the war who has positioned Britain's centrist, third-biggest party to take advantage of the left's rising discontent toward Blair, said the doubts go deeper than Iraq.

"Iraq has really led to a lot of questions about trust, motivation," he told the BBC. "It led to an awful sense of doubt both about Tony Blair personally and about this administration." Labour Party Chairman Ian McCartney said the media was partly to blame for focusing on Iraq, distracting voters from Mr Blair's domestic agenda.

Mr Blair, once seen as his party's greatest asset, was barely mentioned by Labour in the by-election campaign. His one consolation was that the main opposition Conservatives, who backed him on the war, finished a poor third.

Pollsters say the Conservatives must perform far better to harbour any hopes of forming the next government. The next general election is due by 2006 but expected in 2005.

Sign up to our free newsletters

Get the best updates straight to your inbox:
Please select at least one mailing list.

You can unsubscribe at any time by clicking the link in the footer of our emails. We use Mailchimp as our marketing platform. By subscribing, you acknowledge that your information will be transferred to Mailchimp for processing.