LONDON — Labour’s London mayoral candidate Sadiq Khan became the first Muslim leader of a major Western capital after beating conservative rival Zac Goldsmith and ending eight years of Conservative hold on the city.Khan took 1, 310,143 to Goldsmith’s 994,614 after second preferences were taken into account, according to a BBC report. He beat the Tory candidate by a margin of victory of 13,6 percent and gained the largest personal mandate of any politician in the U.K. history.In his victory speech, Khan referred to his humble origins, saying he’d never imagined, “someone like me could be elected as mayor of London.” He added that the “politics of fear is not welcome in our city.” Also On POLITICO 6 takeaways from Britain’s elections By Tom McTague The MP for Tooting, who was born and brought up in the U.K. capital, was the heavy favorite going into Thursday’s vote, despite a national scandal over allegations of anti-Semitism in the Labour Party and a Conservative campaign linking him to Islamist extremists.Khan, 45, is a practising Muslim. His parents moved to Britain from Pakistan, replaces London’s long-standing Conservative mayor Boris Johnson who has been in office since 2008. Johnson has returned to the House of Commons and is expected to stand for the leadership of the Conservative Party when David Cameron steps down.Khan’s win in the capital comes as a major relief for Jeremy Corbyn who suffered a series of traumatic losses in Scotland and lost overall control of the Welsh Assembly in Cardiff. Labour’s performance in England was more mixed, with the party losing seats overall but clinging on to a series of bellwether local authorities which many had expected them to lose.Corbyn congratulated Khan 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.” Despite a series of disagreements between the pair which has soured their relationship.Khan nominated the veteran left-winger for the leadership last year, but did not vote for him and has attempted to distance himself from Corbyn throughout the campaign.This article has been updated to say Khan was elected mayor.