In an interview he said "nothing is excluded", fuelling speculation that Mr Johnson will use City Hall as a springboard for an attempt to take Downing Street. The move triggered an electrifying rivalry with David Cameron at the top of the Conservative party, with the mayor openly defying the Tory leader by supporting the idea of an "earned amnesty" for illegal immigrants.