Den nye borgmästaren lovade att styra 'expansivt och djärvt' och sade att han skulle återställa förtroendet för regeringens förmåga att förbättra livet för vanliga människor.