The most symbolic blow was delivered in Wales, where the party had not lost an election for 100 years.