ハッサン・ディ・ティロ
1980年、スウェーデンのストックホルムに亡命し亡命政府を樹立、同時にスウェーデン国籍を取得した。以降はスウェーデンからアチェの幹部たちに指示を出すようになった。
1980年代に入ると、イスラム色を排除した世俗的な政策を行うインドネシア政府に反発するアチェ州政府や知識人がGAMを支持するようになり、ハッサンはアチェで兵士募集を進め、同時にリビアからの協力を取り付け指揮官たちの軍事教練を施した。1988年、ピディの国軍施設襲撃を契機に本格的なゲリラ運動を開始し、1989年にはリビアから帰還した指揮官たちが加わり攻勢を強めた。
1989年末、スハルト政権はアチェ一帯を軍事作戦地域(DOM)に指定し、陸軍戦略予備軍や陸軍特殊部隊など大規模な部隊を動員して掃討作戦を展開し、1992年までの間にGAM幹部の大半が逮捕・殺害された。しかし、陸軍戦略予備軍や陸軍特殊部隊は「ゲリラの洗い出し」と称してアチェ住民に対し拷問・虐待・殺害・強姦などの人権侵害を行ったため、かえってGAMへの支持を高める結果となった。