Lors de l’élection générale de mars 2004, la première depuis le départ de Mahathir qui détint le pouvoir pendant 22 ans, les musulmans modérés aidèrent Badawi sur le chemin d’une victoire électorale sans précédent. La libération d’Anouar Ibrahim peu de temps après éleva un peu plus le prestige du nouveau Premier ministre comme leader capable de résoudre les conflits internes aux Malais et internes aux musulmans.
(マハティールが 22 年間の任期を終えて第一回目の) 2004 年 3 月の総選挙で、穏健派イスラム教徒はアブドラ バダウィによる国を揺るがすほどの大勝利を導いた。直後のアンワル イブラヒムの釈放は、新しい首相の、マレー人間、イスラム教徒間の対立を緩和できる主導者としての名声をさらに高めた。