Mr Khan was seen as a "change" candidate, whose promise to raise a whole new class of clean politicians chimed with voters disillusioned with the old political order.