As majority eludes him, Cameron warns Brown against hanging on

David Cameron warned Gordon Brown not to try to "cling to power" after the Tories made gains from Labour but not enough to form a majority at Westminster.

Speaking at 3am after the count for his own Witney, Oxfordshire, seat, Mr Cameron sounded subdued but called for Mr Brown to go to make way for new leadership and stable government. "Nationally, we have to wait for the full results to come out. I believe it is already clear that the Labour Government has lost its mandate to govern our country," said Mr Cameron.

"Although there are still many more results to come, it looks as though the Conservative Party is on target to win more seats than it has done for 80 years. What is clear from these results is that our country wants change. That change is going to require new leadership."

In the opening salvos of a battle of wills over who rules Britain in a hung parliament, the Conservative leader and his Shadow Cabinet angrily criticised Labour ministers for claiming they could do a deal with Liberal Democrat leader Nick Clegg to remain in office.

Mr Cameron hinted that he expected difficult horse-trading ahead before a government emerged. He said: "What will guide me in the hours ahead, and perhaps longer than the hours ahead, will be the national interest – to do what is right for our country, to make sure we have that government, have that stability, take the right decisions.

"We live in difficult times but this is a great country and we will come through them and be stronger.

"At all times what I will do is put the national interest first to make sure we have good, strong, stable government for our country."

Mr Cameron briefly visited party workers at the New Inn pub with his wife, Samantha, in his Witney, Oxfordshire, constituency, before going to the count and then travelling back to London to meet up with party workers and senior aides at the Conservative Party headquarters at Millbank Tower, where Labour celebrated victory 13 years ago. A Tory source described Mr Brown's determination to hold on to power as "breathtaking". He added: "Brown has never won a general election, looks set to lose a record number of seats, but still tries to cling to power."

Mr Cameron was given fresh hope of forming a majority, after the Tories made a string of gains, starting with Kingswood, near Bristol, where they overturned Labour's majority of 6,145 and unseated Roger Berry with a swing of 9.4 per cent. A Tory spokesman said: "Kingswood is just the sort of seat the Conservatives need to win an overall majority." As more Labour seats tumbled to the Tories, the Conservatives also took highly marginal Battersea, south London, previously held by Martin Linton for Labour with a majority of just 163.

However, the Tories failed to gain some of their targets including Torbay in the South-west, Tooting in London, and Angus which was held by the SNP. In a patchy performance, the Tories won Gainsborough, and the 99th target seat on the Tory list, Dover, from Labour, but failed to make any inroads in Labour-held Gedling.

One of Mr Cameron's biggest disappointments of the night came with the Tories' failure to gain Bolton North East from Labour. Mr Cameron took his campaign battlebus twice to the town, where local bakers, Wharburtons, made a £25,000 donation to Tory party funds. But the Tories did win Carlisle from Labour with a 7.7 per cent swing.

The Tories claimed a scalp when they took back Basildon South – one of the seats that produced "Essex Man" in the Thatcher era – by unseating Angela Smith, a parliamentary aide to Mr Brown. In Wales, the Tories took Aberconwy and Vale of Glamorgan from Labour and Liberal Democrat Lembit Opik's Montgomeryshire seat.

The Tories were delighted to win back High Peak in the Peak District. Dartford formerly held by Labour's Howard Stoate, a GP, was also taken back by the Tories.

Last night as the inquest started into why the Tories had not made more gains on their target list, questions were being asked about the impact of the millions of pounds poured into the battle for the marginal seats by Lord Ashcroft, the controversial "non-dom" Tory peer.

Mr Cameron was disappointed by the first exit poll predicting he would not reach the magic total of 326 seats to give him a majority, but he led Shadow Cabinet ministers in mounting a barrage against claims by Foreign Secretary David Miliband, Lord Mandelson and other ministers to have a mandate to continue in power by doing a deal with Nick Clegg.

The shadow Chancellor, George Osborne, told ITV News: "I think Labour politicians like David Miliband need to get real. The election has taken place and on the basis of the exit poll the Labour Party has been decisively rejected." He went on: "The idea that Gordon Brown, David Miliband and the rest of them could cling on to power I think most people would find simply staggering."

Mr Cameron's aides said the exit poll predicting the Tories would win 305 seats would still "a basis to govern".

Start your day with The Independent, sign up for daily news emails
Have you tried new the Independent Digital Edition apps?
ebooksNow available in paperback
Latest stories from i100
Have you tried new the Independent Digital Edition apps?
Independent Dating

By clicking 'Search' you
are agreeing to our
Terms of Use.

iJobs Job Widget
iJobs General

Ashdown Group: Application Support Engineer with SQL skills

£28000 per annum: Ashdown Group: A highly reputable business is looking to rec...

Opilio Recruitment: Product Owner

£40k - 45k per year + Benefits: Opilio Recruitment: We are currently recruit...

Ashdown Group: C#.Net Developer - C#, ASP.Net, PHP, HTML, JavaScript, CSS

£30000 - £35000 per annum: Ashdown Group: C#.Net Developer - C#, ASP.Net, HTML...

Recruitment Genius: Business Support Administrator - Part Time

Negotiable: Recruitment Genius: This is an opportunity to join the South West'...

Day In a Page

Homeless Veterans appeal: 'You look for someone who's an inspiration and try to be like them'

Homeless Veterans appeal

In 2010, Sgt Gary Jamieson stepped on an IED in Afghanistan and lost his legs and an arm. He reveals what, and who, helped him to make a remarkable recovery
Could cannabis oil reverse the effects of cancer?

Could cannabis oil reverse effects of cancer?

As a film following six patients receiving the controversial treatment is released, Kate Hilpern uncovers a very slippery issue
The Interview movie review: You can't see Seth Rogen and James Franco's Kim Jong Un assassination film, but you can read about it here

The Interview movie review

You can't see Seth Rogen and James Franco's Kim Jong Un assassination film, but you can read about it here
Serial mania has propelled podcasts into the cultural mainstream

How podcasts became mainstream

People have consumed gripping armchair investigation Serial with a relish typically reserved for box-set binges
Jesus Christ has become an unlikely pin-up for hipster marketing companies

Jesus Christ has become an unlikely pin-up

Kevin Lee Light, aka "Jesus", is the newest client of creative agency Mother while rival agency Anomaly has launched Sexy Jesus, depicting the Messiah in a series of Athena-style poses
Rosetta space mission voted most important scientific breakthrough of 2014

A memorable year for science – if not for mice

The most important scientific breakthroughs of 2014
Christmas cocktails to make you merry: From eggnog to Brown Betty and Rum Bumpo

Christmas cocktails to make you merry

Mulled wine is an essential seasonal treat. But now drinkers are rediscovering other traditional festive tipples. Angela Clutton raises a glass to Christmas cocktails
5 best activity trackers

Fitness technology: 5 best activity trackers

Up the ante in your regimen and change the habits of a lifetime with this wearable tech
Paul Scholes column: It's a little-known fact, but I have played one of the seven dwarves

Paul Scholes column

It's a little-known fact, but I have played one of the seven dwarves
Fifa's travelling circus once again steals limelight from real stars

Fifa's travelling circus once again steals limelight from real stars

Club World Cup kicked into the long grass by the continued farce surrounding Blatter, Garcia, Russia and Qatar
Frank Warren column: 2014 – boxing is back and winning new fans

Frank Warren: Boxing is back and winning new fans

2014 proves it's now one of sport's biggest hitters again
Jeb Bush vs Hillary Clinton: The power dynamics of the two first families

Jeb Bush vs Hillary Clinton

Karen Tumulty explores the power dynamics of the two first families
Stockholm is rivalling Silicon Valley with a hotbed of technology start-ups

Stockholm is rivalling Silicon Valley

The Swedish capital is home to two of the most popular video games in the world, as well as thousands of technology start-ups worth hundreds of millions of pounds – and it's all happened since 2009
Did Japanese workers really get their symbols mixed up and display Santa on a crucifix?

Crucified Santa: Urban myth refuses to die

The story goes that Japanese store workers created a life-size effigy of a smiling "Father Kurisumasu" attached to a facsimile of Our Lord's final instrument of torture
Jennifer Saunders and Kate Moss join David Walliams on set for TV adaptation of The Boy in the Dress

The Boy in the Dress: On set with the stars

Walliams' story about a boy who goes to school in a dress will be shown this Christmas