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