Voters fed up with unemployment and corruption have handed sweeping power to an outsider who now must deliver real change