Bei den Parlamentswahlen im März 2004 – den ersten, seit Mahathir nach 22 Jahren an der Macht zurückgetreten war – haben gemäßigte Muslime Abdullah Badawi zu einem Erdrutschsieg verholfen. Die Entlassung von Anwar Ibrahim kurz darauf steigerte ebenfalls das Ansehen des neuen Premierministers als Führer, der innermalaysische und innermuslimische Konflikte lösen konnte.
2004年3月举行的大选之中¾也是执政22年的马哈蒂尔辞职后的首次选举¾温和派的穆斯林帮助阿卜杜拉.巴达维赢得了压倒性的胜利。不久后安瓦尔·伊伯拉罕的释放令新总理声名雀起，人们把他看作能够修复马来人和穆斯林内部冲突的杰出领袖。