The Islamic-based PAS has been ruling Kelantan for the past 17 years. The east coast state, with a population of about 1.4 million, of which 95 percent are Malays, is considered to be the party's bastion.