Sadiq Khan today accused David Cameron of using tactics 'straight out of the Donald Trump playbook' in the London mayoral race.

The defeated Tory candidate Zac Goldsmith repeatedly attacked Mr Khan for his alleged links with Muslim extremists, highlighting his previous record of sharing a stage with radical preachers and defending extremists in his former career as a human rights lawyer.

In his second day in his new job as London's first Muslim mayor, Mr Khan hit out at the 'nasty' and 'divisive' Tory tactics, which had the full backing of the Prime Minister.

He accused the Conservative campaign of trying to divide the capital's ethnic communities against each other in the campaign for City Hall instead of focussing on policies.

But Mr Khan also launched a blistering attack on Jeremy Corbyn by telling him to take note of how he had won back London for Labour.

Scroll down for video

Sadiq Khan (pictured on the Andrew Marr Show this morning) accused David Cameron of using tactics 'straight out of the Donald Trump playbook' in the London mayoral race

The new mayor, the son of an immigrant bus driver, accused the Labour leadership of 'divide and rule' tactics that would fail to win over the necessary Tory voters to win a General Election, adding: 'Labour has to be a big tent that appeals to everyone, not just its own activists'.

He easily beat Mr Goldsmith in the campaign to replace Boris Johnson as London Mayor - winning with a record number of votes.

After second preference votes had been counted, Mr Khan received 57 per cent of the vote to Mr Goldsmith's 43 per cent. The Labour mayor won a record 1,3million votes and also became the first directly elected Muslim mayor of any major European capital.

Looking back at his bitter campaign against Mr Goldsmith, Mr Khan expressed anger at that he was forced to defend himself against allegations of links to Muslim extremists.

The defeated Tory candidate Zac Goldsmith (pictured centre with Boris Johnson (left) and David Cameron (right) repeatedly attacked Mr Khan for his alleged links with Muslim extremists, highlighting his previous record of sharing a stage with radical preachers and defending extremists in his former career as a human rights lawyer

Sadiq Khan compared the Tory campaign tactics in the London mayoral election to those used by Donald Trump, who has attacked Mexican immigrants and pledged to ban Muslims from entering the United States until US authorities can 'find out what's going on'. He also claimed parts of London were 'so radicalised' that police were 'afraid for their own lives'

Sadiq Khan looks away as he shakes Michael Gove's hand on the Andrew Marr Show this morning. He said it was up to the Tories whether they should apologise for their 'nasty' campaign in the London mayoral race

He said the Conservative's campaign had distracted attention from debating London's housing policy, the transport network and the NHS.

And he compared the Tory campaign tactics to those used by Donald Trump, who has attacked Mexican immigrants and pledged to ban Muslims from entering the United States until the country's authorities can 'find out what's going on'.

Mr Trump, who has secured the Republican nomination in the presidential race, has also claimed parts of London were 'so radicalised' that police were 'afraid for their own lives'.

'But David Cameron and Zac Goldsmith chose to set out to divide London's communities in an attempt to win votes in some areas and suppress voters in other parts of the city,' he wrote in today's Observer newspaper.

'They used fear and innuendo to try to turn different ethnic and religious groups against each other – something straight out of the Donald Trump playbook. Londoners deserved better and I hope it's something the Conservative party will never try to repeat.'

Chuka Umunna was among a host of Labour MPs to highlight Sadiq Khan's appeal for the Labour leadership to appeal beyond the party's core base and target a 'big tent'

Sadiq Khan also launched a blistering attack on Jeremy Corbyn (pictured leaving his home on Friday) by telling him to take note of how he had won back London for Labour

Sadiq Khan (left) sits alongside his wife Saadiya during his swearing-in ceremony at Southwark Cathedral yesterday

Sadiq Khan (left) chose to sign in as London Mayor at Southwark Cathedral, where former Labour leader Ed Miliband (pictured right with Labour MP Karen Buck) was present in the audience. Mr Khan was Mr Miliband's campaign manager for his successful leadership bid in 2010

Last night Mr Goldsmith's family hit back last night over claims that his 'racist' campaign against Mr Khan had contributed to his defeat in the London Mayoral election.

ZAC GOLDSMITH'S FAMILY HITS BACK FOLLOWING CLAIMS OF RACIST CAMPAIGN Zac Goldsmith's mother Lady Annabel (pictured), said he was the 'least racist' person she knew Zac Goldsmith's family hit back last night over claims that his 'racist' campaign against Sadiq Khan had contributed to his defeat in the London Mayoral election. Tory Mr Goldsmith, who lost to Labour's Mr Khan by a margin of nearly 14 points, has received a barrage of criticism for highlighting his rival's alleged links to extremists. Even his sister Jemima said the tactic 'did not reflect who I know him to be'. But his mother, Lady Annabel, shot back at the 'unfair' criticism. 'Zac is the least racist person I know,' she said. 'I'm very sad for him... with a family man like Zac, who's mad about his children and likes to be with them the whole time, I think being mayor would have been a difficult juggle for him, but he would have made a very good one. 'I think all these things that have been said about him are very unfair.' Lady Annabel, 81, told The Mail on Sunday that her son was close to Jemima's children by the Pakistan cricketer Imran Khan, adding: 'How can Zac be racist when he has two beloved nephews he adores, Jemima's boys?' Zac was also defended by his financier brother, Ben, who said: 'I am proud of my brother. He is the most decent, thoughtful, visionary man I know. It is because of his influence that I have grown up an environmentalist. 'Of course I'm sad he did not win this election. But fundamentally London is a Labour city. Boris Johnson – with the advantage of being a household name at the time –won in 2008 against the backdrop of an unpopular Labour government. 'My brother was right to ask entirely legitimate questions of Mr Khan as to his past associations with Islamists. Jeremy Corbyn is having to answer precisely the same questions.' He added: 'Those who sought to stifle such debate with disingenuous cries of 'racism' were the ones who brought race and religion into this election. Nobody else. As former Labour peer Alan Sugar has pointed out, Labour has been overrun by 'militants, anti-Semites and terrorist sympathisers'. Let's hope Mr Khan can now present an alternative vision for Labour.' In the wake of his defeat, Mr Goldsmith was accused of being 'divisive' for using such campaign tactics as highlighting the fact that Mr Khan once shared a platform with five Islamic extremists at a political meeting where women were told to use a separate entrance. Advertisement

He has received a barrage of criticism for highlighting his rival's alleged links to extremists.

Even his sister Jemima said the tactic 'did not reflect who I know him to be'.

But his mother, Lady Annabel, shot back at the 'unfair' criticism. 'Zac is the least racist person I know,' she said.

'I'm very sad for him... with a family man like Zac, who's mad about his children and likes to be with them the whole time, I think being mayor would have been a difficult juggle for him, but he would have made a very good one.

'I think all these things that have been said about him are very unfair.'

Mr Khan's victory was immediately overshadowed by fresh infighting in Labour, with Mr Corbyn's allies accusing the newly elected London Mayor of treating him like a 'pariah' by avoiding appearing in public with him.

The Labour leader was conspicuous by his absence from Khan's official swearing-in ceremony at Southwark Cathedral in South-East London yesterday.

To add insult to injury, Corbyn's predecessor as Labour leader, Ed Miliband, was there to see Mr Khan become Boris Johnson's successor.

And the pair even missed each other at Khan's official victory party on Friday, with Corbyn arriving – and leaving – several hours before the London Mayor showed up.

During his campaign, Mr Khan disowned Mr Corbyn's Left-wing style, such as his refusal to sing the National Anthem.

A spokesman for the London mayor denied snubbing Mr Corbyn, saying: 'There was an open invitation to all London MPs to the cathedral.'

Mr Khan himself said he could not explain why the Labour leader had failed to attend yesterday's ceremony, saying: 'I'm not sure what Jeremy's doing today.'

In a scathing assessment of Mr Corbyn's leadership since he took over in September, Mr Khan wrote: 'I learnt a great deal during the campaign – about myself, London and the importance of reaching out to all sections of society.

'But there are two lessons in particular: first, Labour only wins when we face outwards and focus on the issues that people care about; second, we will never be trusted to govern unless we reach out and engage with all voters – regardless of their background, where they live or where they work.

'Squabbles over internal structures might be important for some in the party, but it is clear they mean little or nothing to the huge majority of voters. As tempting as it might be, we must always resist focusing in on ourselves and ignoring what people really want.'

Deputy Labour leader Tom Watson dismissed the prospect of Mr Corbyn facing a challenge and pleaded for 'patience' after a 'mixed bag' of election results.

Writing in the Sunday Mirror he said a leadership challenge was 'about as likely as a snowstorm in the Sahara'.

But he acknowledged: 'The truth is Labour still has a mountain to climb if we are to return to Government in 2020.'

He said: 'If there is one quality Labour Party members will need as we seek to return to Downing Street it is patience.

'Jeremy Corbyn was elected leader of our party eight months ago with an overwhelming mandate to take the party in a new direction.

'But that won't happen overnight. Our share of the vote was higher than it was a year ago, when we suffered a painful election defeat.

'Of course it isn't enough. We need to do far more. We need to do better.

'I have been a member of the Labour Party for well over 30 years and I know that members are fair-minded people.

'That's why a leadership challenge is about as likely as a snowstorm in the Sahara.'

Mr Khan's victory has triggered a by-election as he announced he will stand down as MP for Tooting.

Labour's national executive will draw up a short list of candidates next week to fight a by-election in the seat held by the new mayor of London.

The NEC will meet on Wednesday following the resignation of Sadiq Khan, who beat his Tory rival Zac Goldsmith to succeed Boris Johnson in last week's mayoral poll.

The Press Association understands that Martin Smith, a national officer with the GMB, is seeking nomination.

The newly elected mayor said he will step down as MP for the south London seat to concentrate on his duties in City Hall.

Mr Khan has been MP for Tooting since 2005 and held the seat with a majority of under 3,000 in 2015.

Corbyn allies accuse Khan of treating him like a 'pariah' by avoiding appearing with him after new mayor gives leader the slip

Allies of Jeremy Corbyn last night accused newly elected London Mayor Sadiq Khan of treating him like a 'pariah' by avoiding appearing in public with him.

The Labour leader was conspicuous by his absence from Khan's official swearing-in ceremony at Southwark Cathedral in South-East London yesterday.

To add insult to injury, Corbyn's predecessor as Labour leader, Ed Miliband, was there to see Mr Khan become Boris Johnson's successor.

And the pair even missed each other at Khan's official victory party on Friday, with Corbyn arriving – and leaving – several hours before the London Mayor showed up.

10.50am: Jezza looks for the new Mayor at the victory party

1.15am... No chance! Khan waits 'til coast is clear

Labour sources claimed Mr Corbyn's office had made repeated attempts to arrange a joint photo call last week – but could not get through.

'Corbyn's team couldn't get Khan's office to pick up the phone,' said one insider. 'He clearly doesn't want anything to do with Jeremy.'

The row broke as anti-Corbyn Labour MPs privately said that the coup against him was 'postponed not cancelled' after a raft of election results across the UK was deemed bad for Labour – but not dire enough to force him out now.

One MP admitted: 'We're keeping our powder dry, but Corbyn can't lead us into a General Election.'

Allies of Jeremy Corbyn last night accused newly elected London Mayor Sadiq Khan of treating him like a 'pariah'

After seeing his party beaten into a humiliating third place in Scotland behind the Tories and losing council seats in England on Thursday, Mr Corbyn was desperate to be seen with triumphant a Mr Khan.

Mr Khan, the first Muslim mayor of a European capital, now has a huge personal mandate after his thumping victory over Tory candidate Zac Goldsmith.

In a sign of his new international standing, he was yesterday congratulated by US Democrat presidential hopeful Hillary Clinton, who praised him as 'a champion of workers' rights and human rights'.

Sources said the new mayor appeared determined not to have his moment of glory tarnished by association with Mr Corbyn.

During his campaign, Mr Khan disowned Mr Corbyn's Left-wing style, such as his refusal to sing the National Anthem.

A spokesman for the London mayor denied snubbing Mr Corbyn, saying: 'There was an open invitation to all London MPs to the cathedral.'

Mr Khan himself said he could not explain why the Labour leader had failed to attend yesterday's ceremony, saying: 'I'm not sure what Jeremy's doing today.'

Mr Corbyn's attempts to appear alongside Mr Khan included an appearance on Friday night at a celebration party at 10.50pm in a bar not far from City Hall.

However, this was thwarted after the final result declaration was delayed and Mr Khan himself only showed up at his own victory bash at 1.15am.

Despite the denial, Labour MPs privately said the mayor would be entirely right to carry on keeping his distance from Mr Corbyn.

'Sadiq knows he won the mayoral election in spite of Corbyn, not thanks to him,' said one. 'All the anti-Semitic nonsense around the Corbyn camp caused huge damage to our campaign. Sadiq will run London his way, not Corbyn's.'

In a further sign of the gulf between them, Mr Khan last night said his victory showed how Labour could win back power nationally – and invoked Tony Blair's 'big tent' mantra as the way to win elections.

In comments that will be seen as a dig at Mr Corbyn for turning the party in on itself, he said in a newspaper article: 'Labour has to be a big tent that appeals to everyone – not just its own activists. Campaigns that turn their back on particular groups are doomed to fail.'

The Labour leader and the new mayor even missed each other at Khan's official victory party on Friday, with Corbyn arriving – and leaving – several hours before the London Mayor showed up

Mr Khan also took aim at a Tory campaign which included accusations he had shared a platform with Islamist extremists.

He claimed the 'fear and innuendo' tactics were 'straight out of the Donald Trump playbook' – a reference to the controversial US Republican presidential hopeful who has called for a ban on Muslims entering America.

'I hope it's something the Conservative Party will never try to repeat,' Mr Khan said.