Right-wing Malay rights group Perkasa today expressed regret over Malay leaders from various parties who are "starving" for Christian votes to the extent of "selling the dignity of Islam".