来西亚成为伊斯兰国。1989年尤索夫因身体抱恙而辞去该党主席，并交由法兹诺继位。回教党在他的领导下，从强硬派逐渐走向温和派。其中包括了重新调整党的方向，使其远离传播宗教教义，并更加注重减轻贫困等社会以及经济等问题。这种方法使该党赢得更多的选票，如1990年和1999年马来西亚大选分别取得吉兰丹和丁加奴（现称登嘉楼）州的执政权。他担任该党主席期间与民主行动党、国民公正党（现人民公正党）以及马来西亚人民党组成替代阵线，该反对党联盟在1999年的大选中取得比以往来得好的成绩。虽然他面对党内保守派的批评声浪，但