"The majority" didn't vote for them, as percentage of votes cast overall, and also in nearly all constituencies. Very few MPs win with over 50% of their local votes cast, none win with over 50% of the local electorate, and no Government for over a century, AFAIK, has won 50% of the votes cast.