Its third-largest province just gave conservative reformers a landslide.