ROME—Giovanni Callea didn’t vote for the antiestablishment parties who have won power in Italy, but he would certainly do so now.

A meeting of the nativist League party with local residents in his native Palermo won him over.

Ordinary people, used to an aloof political elite, got to stand up and speak, question, and even harshly criticize...