وفي الانتخابات العامة التي أقيمت في شهر مارس 2004 ـ وهي الانتخابات الأولى منذ تنحي مهاتير بعد 22 عاماً قضاها في السلطة ـ ساعد المسلمون المعتدلون عبد الله بدوي في تحقيق انتصار ساحق. ولقد أدى الإفراج عن أنور إبراهيم بعد ذلك مباشرة إلى رفع نفوذ وهيبة رئيس الوزراء الجديد باعتباره زعيماً تمكن من علاج صراعات كانت قائمة فيما بين الطوائف الماليزية والطوائف الإسلامية.
(マハティールが 22 年間の任期を終えて第一回目の) 2004 年 3 月の総選挙で、穏健派イスラム教徒はアブドラ バダウィによる国を揺るがすほどの大勝利を導いた。直後のアンワル イブラヒムの釈放は、新しい首相の、マレー人間、イスラム教徒間の対立を緩和できる主導者としての名声をさらに高めた。