Quite. The highest number of votes ever cast for a party in a general election was for the Tories in 1992. They won by 20 seats.
The party John Major led polled more votes than the party led by Margaret Thatcher ever did - and she won two landslide victories. Ditto Tony Blair.