Khan menghadapi banyak tantangan dalam memimpin kota berpenduduk hampir 9 juta jiwa itu setelah menggantikan Johnson sebagai wali kota sebelumnya.
Tantangan yang mengemuka adalah meningkatnya kasus kejahatan dan kekerasan di London, terutama melibatkan remaja.
Akibat kasus ini pula Khan sempat berseteru di Twitter dengan Donald Trump saat masih menjabat presiden AS.