En las elecciones generales de marzo de 2004, las primeras desde que Mahathir dejara el cargo tras 22 años en el poder, los musulmanes moderados ayudaron a que Abdullah Badawi lograra una abrumadora victoria. La liberación de Anwar Ibrahim poco después aumentó aún más el prestigio del nuevo primer ministro como un líder que podría curar los conflictos que existen al interior de la sociedad malaya y musulmana.
2004年3月举行的大选之中¾也是执政22年的马哈蒂尔辞职后的首次选举¾温和派的穆斯林帮助阿卜杜拉.巴达维赢得了压倒性的胜利。不久后安瓦尔·伊伯拉罕的释放令新总理声名雀起，人们把他看作能够修复马来人和穆斯林内部冲突的杰出领袖。