Despite months of polling predicting a landslide victory for Labour Party's Sadiq Khan in the London mayoral election, Mr Khan only edged out the relatively unknown London Assembly Member by a margin of 40 per cent to 35.3 per cent in the first round of London's preferential voting system.
"The results of the elections around the United Kingdom show that our country - and even our city - remain deeply divided", he said.
The race was tighter than opinion polls had suggested, but still amounted to a comfortable victory for Mr Khan, who had been leading throughout the campaign.
Turnout was 42 percent, lower than at the previous election in 2016.
Fox, who founded the Reclaim Party, received just short of 2 percent of first preference votes with 47,634 cast in his favour, but Omilana - self-proclaimed "Supreme Leader" of the Niko Defence League (NDL) - finished with 49,628 votes, placing him fifth in the first round of voting.
Khan said: "Today I am at the iconic Shakespeare's Globe to launch Let's Do London - the biggest domestic tourism campaign London has ever seen to champion our businesses, cultural institutions and attractions that have suffered so much during the pandemic".
The result of the mayoral contest will be announced after the final seven assembly assembly seats are declared.
In his victory speech from City Hall, Khan said he was "deeply humbled" to be re-elected as mayor, and pledged to make London "brighter, greener, and more equal".
It comes after often frosty relations between Mr Khan and the Government, including a recent row with Prime Minister Boris Johnson, his predecessor as mayor, over Transport for London's (TfL) finances.
While Johnson has enjoyed wide success elsewhere in England, the opposition party has become increasingly dominant in the British capital.
In a speech after Khan, Conservative candidate Bailey said: "As I went through these, for me what was two years of campaigning, one feeling felt familiar to me, one challenge had always felt the same".
"And that was the feeling of being written off - by pollsters, by journalists, by fellow politicians".
In second preference votes, Khan got 192,313 and Bailey 84,550, meaning that Khan won by 55.2 per cent.