自由アチェ運動
GAMの最高指導者ハッサン・ティロはダルル・イスラム運動に加わっており、ニューヨークでインドネシア・イスラム国の国連大使兼駐米大使を名乗っていた。彼はこれによりパスポートを剥奪されたが、1974年、アチェ人のインドネシア駐米大使シャリフ・タイブの計らいにより帰国が認められた。1976年、自由アチェ運動（以後GAMと記載）が結成されアチェの独立を宣言した。12月4日ににアチェ王国の後継国として「アチェ・スマトラ国」の独立を宣言したのだった。井上治によれば、ハッサン・ティロはこのときダウド・ブレエの支持を受けていたのだという。翌年の1977年、政府が彼らの存在を把握し、1978年5月にダウド・ブレエはジャカルタに隔離されGAMの鎮圧が進められた。1979年3月、ハッサン・ティロは支援を求めてインドネシア国外へと脱出し、シンガポール経由でスウェーデンへと亡命した。その後、スウェーデンを拠点として活動が続けられたが、アチェでの運動は表面上鎮静化していた。
アチェ戦争
アチェ王国は16世紀以来オスマン帝国の保護国の地位にあり（オスマン帝国のアチェ遠征）、また1824年の英蘭条約で独立を保障されたことで、19世紀の半ばまでは確固とした独自の勢力を保っていた。1820年代には、アチェは全世界の胡椒の半分を供給しており、そこから得られる政治的・経済的な影響力を持って各地のラージャを支配していた。アラーウッディーン・イブラーヒーム・マンスール・シャーの時代（1838年 - 1870年）、イギリスやフランス、それにアメリカが東南アジアの胡椒をめぐる外交闘争を激化させつつあったのを受けて、アチェ王国はラージャたちへの統制を強化するとともに、その領域を東南方へ拡大していった。しかしスマトラ島南東部ではオランダが北西へ勢力を拡大しつつあり、両者の激突は避けられなくなった。