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.
(マハティールが 22 年間の任期を終えて第一回目の) 2004 年 3 月の総選挙で、穏健派イスラム教徒はアブドラ バダウィによる国を揺るがすほどの大勝利を導いた。直後のアンワル イブラヒムの釈放は、新しい首相の、マレー人間、イスラム教徒間の対立を緩和できる主導者としての名声をさらに高めた。