自由アチェ運動
GAMの最高指導者ハッサン・ティロはダルル・イスラム運動に加わっており、ニューヨークでインドネシア・イスラム国の国連大使兼駐米大使を名乗っていた。彼はこれによりパスポートを剥奪されたが、1974年、アチェ人のインドネシア駐米大使シャリフ・タイブの計らいにより帰国が認められた。1976年、自由アチェ運動（以後GAMと記載）が結成されアチェの独立を宣言した。12月4日ににアチェ王国の後継国として「アチェ・スマトラ国」の独立を宣言したのだった。井上治によれば、ハッサン・ティロはこのときダウド・ブレエの支持を受けていたのだという。翌年の1977年、政府が彼らの存在を把握し、1978年5月にダウド・ブレエはジャカルタに隔離されGAMの鎮圧が進められた。1979年3月、ハッサン・ティロは支援を求めてインドネシア国外へと脱出し、シンガポール経由でスウェーデンへと亡命した。その後、スウェーデンを拠点として活動が続けられたが、アチェでの運動は表面上鎮静化していた。
自由アチェ運動
アチェでGAMの活動が再度活性化したのは1980年代半ばになってのことだった。ピディ県や北アチェ県ではゲリラ兵士が集められ、指揮官候補者はリビアに行き軍事訓練に参加するなど、武装蜂起の準備が進められた。井上治によれば、ハッサン・ティロはリビアの最高指導者カダフィ大佐の支援を獲得していたといい、1986年からリビアでアチェ独立運動軍約400人に軍事訓練を受けさせたのだという。1988年半ばにはピディ県の軍事施設が襲撃された。GAMの活動は過激化し、国軍からの武器強奪やジャワ人移住者への脅迫を行っていたという。当時のアチェ州知事イブラヒム・ハッサンはスハルト大統領に治安の早期回復が必要だと進言し、1989年、アチェ州は「軍事作戦地域」 (Daerah Operasi Militer) 、略称DOMに指定された。アチェ州には国軍の部隊が集中投入され、1992年までに主要なゲリラ幹部は逮捕もしくは射殺され、もしくはアチェ州外へと逃亡し、掃討作戦は成功したと考えられた。