De multireligieuze Indonesische samenleving werd in 2002 (202 doden) en 2005 (23 doden) opgeschrikt door twee grote bomaanslagen op Bali en meerdere bomaanslagen in Jakarta. De aanslagen werden opgeëist door Al Qaida. Hoewel de meeste daders opgepakt werden droegen de aanslagen bij aan de spanningen tussen de verschillende geloofsgroepen. Die spanning was op Atjeh ook merkbaar waar in 2005 na 30 jaar een einde kwam aan een gewapend conflict. Atjeh mocht als enige provincie in Indonesië de strenge islamitische Sharia-wetgeving invoeren.