Zahrain - who left the Pakatan Rakyat coalition and declared himself an independent MP on Friday - had betrayed the trust of voters in Bayan Baru who had elected him as their MP, Nik Aziz was quoted as saying by Bernama.
The Kelantan Menteri Besar told this to reporters today when attending the Chinese New Year open house of business tycoon Tan Liang Chong in Panji, Kelantan.
Zahrain had cited dissatisfaction with the leadership of Penang Chief Minister Lim Guan Eng in exiting the Pakatan coalition.
Meanwhile, PAS Bayan Baru's youth division said its members would demonstrate against Zahrain unless the latter step down within 48 hours.
Its youth chief Dzul Fahmi Abu Bakar also said the wing's members would collect signatures from local residents to petition Zahrain into stepping down if he failed to do so voluntarily.
"Zahrain's victory in the Bayan Baru parliamentary seat in the 2008 general election with a majority of 11,209 is the result of the efforts and energy of the Pakatan machinery, particularly, the members of PAS Bayan Baru," said Dzul Fahmi in a faxed statement.
"His irresponsible action (in quitting PKR) is indirectly an act that belittles all the sacrifices of PAS members here, and an insult to the voters of this constituency," he added.
Dzul Fahmi said if Zahrain is convinced of his actions and stands by his statements about the leadership of Penang chief minister Lim Guan Eng, he should prove it by taking the issue to the voters of Bayan Baru and stand as an independent candidate in a by-election.