Corbyn's Vow To Scotland After Labour Thrashed

Jeremy Corbyn has pledged to "re-establish" Labour in Scotland after the party recorded its worst result there since 1910.

The party won just 24 Holyrood seats and were overtaken by the Conservatives, who became the official opposition with a record 31 seats - a result described by David Cameron as "absolutely stunning".

:: UK Election Results At A Glance

:: Decision Time: Election Live Blog

The SNP tallied 63 seats but failed to retain an overall majority, with leader Nicole Sturgeon declaring her intention to form an "inclusive" minority government rather than seek an alliance.

She said her party had "made history" by winning a record third term and labelled Labour's collapse in support, particularly in its Glasgow heartland, as "quite staggering".

There was better news for Mr Corbyn in England, where Labour has so far retained key councils, losing control of only one - Dudley.

"All across England last night were predictions that Labour were going to lose councils - we didn't, we hung on," said the Labour leader.

"There is a lot of building to do in Scotland. We're going to walk hand in hand with the party in Scotland to build that support again and re-establish Labour traditions."

Backbenchers have decried the results in Scotland, warning that the party is "moving away from government".

Veteran backbencher David Winnick said Mr Corbyn should consider stepping down.

But the party leader has remained defiant, saying: "I'm carrying on. Don't worry about that. I'm carrying on. I'm fine. I'm very happy."

:: Tories' Pro-Union Drive Curbs SNP Dominance

:: Farage: UKIP 'Biting Into Labour' In Wales

Mr Cameron said there had been a "realignment" in Scottish politics, adding that Labour had "completely lost touch" with working people and was "obsessed" with left-wing causes instead of issues facing voters.

Latest results show Labour has lost 30 council seats in England, the Tories have lost 34, the Liberal Democrats are up 39, while UKIP has seen a gain of 32 seats.

UKIP has also taken its first seats in the Welsh Assembly, and while Labour remains the largest party it failed to retain an overall majority.

A shock loss of Rhondda to Plaid Cymru leader Leanne Wood left the party with 29 seats, with Plaid Cymru on 12, the Conservatives 11, UKIP seven and the Lib Dems one.

While the Labour losses in England and Wales have not been as great as some predicted, Jo Cox MP, who nominated Mr Corbyn for leader, told Sky News the "clock was ticking" on his leadership.

Labour remain hopeful of taking back the office of London mayor after eight years of Conservative rule, although the result will not be known until Friday evening.

First preference votes counted so far indicate that Sadiq Khan is narrowly leading Tory rival Zac Goldsmith.

The party can also take comfort from two parliamentary by-election wins - albeit in the safe seats of Sheffield Brightside and Ogmore in South Wales.

A two-day count has begun to decide the make-up of the Stormont Assembly in Northern Ireland, with results not expected until Saturday.

:: Watch Decision Time for full coverage on all of the elections on Sky News.