Ve všeobecných volbách v březnu 2004 – prvních od doby, kdy Mahathir po 22 letech u moci odstoupil – umírnění muslimové pomohli Abdalláhu Badávímu k drtivému vítězství. Propuštění Anwara Ibrahíma krátce nato ještě dále posílilo prestiž nového premiéra jako vůdce, jenž by mohl překlenout vnitřní spory mezi Malajsijci i mezi muslimy.
(マハティールが 22 年間の任期を終えて第一回目の) 2004 年 3 月の総選挙で、穏健派イスラム教徒はアブドラ バダウィによる国を揺るがすほどの大勝利を導いた。直後のアンワル イブラヒムの釈放は、新しい首相の、マレー人間、イスラム教徒間の対立を緩和できる主導者としての名声をさらに高めた。