Sadiq Khan of Britain's Labour Party has become the first Muslim elected mayor of a major Western capital after beating conservative rival Zac Goldsmith in a bitter campaign to become the mayor of London.

Khan’s victory in the mayoral race offered a bit of hope to the Labour Party after it took losses in local and regional elections across Britain on “Super Thursday,” in which 45 million Britons were eligible to vote.

The Labour Party came in third in the devolved Scottish government elections, and for the first time in decades, fell behind the conservatives and the pro-independence Scottish National Party. The party held onto power in the Welsh assembly, but lost a seat.

With results in from 115 out of 124 local English city councils, Labour lost control of one council, down to 57, and 19 seats, down to 1,265.