وفي الانتخابات العامة التي أقيمت في شهر مارس 2004 ـ وهي الانتخابات الأولى منذ تنحي مهاتير بعد 22 عاماً قضاها في السلطة ـ ساعد المسلمون المعتدلون عبد الله بدوي في تحقيق انتصار ساحق. ولقد أدى الإفراج عن أنور إبراهيم بعد ذلك مباشرة إلى رفع نفوذ وهيبة رئيس الوزراء الجديد باعتباره زعيماً تمكن من علاج صراعات كانت قائمة فيما بين الطوائف الماليزية والطوائف الإسلامية.
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.