Mr Khan is the city’s first Muslim mayor, after beating Tory Zac Goldsmith by 1, 310,143 votes to 994, 614

Mr Khan is the city’s first Muslim mayor, after beating Tory Zac Goldsmith by 1, 310,143 votes to 994, 614

The result bolsters leader Jeremy Corbyn after Labour were beaten into third in Scotland by the Tories and lost some English councillors

In Scotland, the SNP said it would form a minority government after winning its third election in a row

First Minister Nicola Sturgeon is celebrating what she said was an "emphatic" victory, her first as party leader, after the SNP emerged as the largest party at Holyrood with 63 seats, ahead of the Conservatives on 31 and Labour on 24

But she played down talk of another independence referendum after falling short by two seats of an overall majority

In Wales, Labour remains as the largest party, with 29 out of 60 seats, but was denied a majority as Plaid Cymru and UKIP both made notable gains. Counting is continuing in Northern Ireland

Mr Khan’s victory ends eight years of Conservative control of City Hall. The former Labour MP and minister, 45, becomes London’s third mayor after Ken Livingstone and Boris Johnson

In his victory speech, Mr Khan referred to his humble origins on a council estate and said he had never imagined that "someone like me could be elected as mayor of London," promising to be a mayor "for all Londoners"

He said the campaign had not been without controversy, but added: "I am so proud that London has today chosen hope over fear"

Mr Khan took 1,310,143 votes after second preferences were taken into account, beating Conservative Zac Goldsmith into second place on 994,614, a margin of victory of 13.6%. His tally gave him the largest personal mandate of any politician in UK history

Labour leader Jeremy Corbyn led congratulations on Twitter using the hashtag YesWeKhan and telling the new mayor: "Can’t wait to work with you to create a London that is fair for all"