Pemberontakan di Aceh
Garis waktu > Tahap pertama

Kecenderungan sentralistik pemerintahan Soeharto, serta keluhan-keluhan lainnya, menyebabkan Hasan di Tiro membentuk Gerakan Aceh Merdeka (GAM) pada tanggal 4 Desember 1976 dan mendeklarasikan kemerdekaan Aceh. Ancaman utama yang dirasakan adalah terhadap agama dan budaya Aceh dari pemerintahan "neo-kolonial" dan meningkatnya jumlah migran Orang Jawa yang datang ke Aceh. Permasalahan lainnya adalah distribusi pendapatan yang tidak adil dari sumber daya alam Aceh yang melimpah. Operasi pertama GAM pada tahun 1977 dilakukan terhadap Mobil Oil Indonesia yang merupakan pemegang saham PT Arun, perusahaan yang mengoperasikan ladang gas Arun.[butuh rujukan]
Pada tahap ini, jumlah yang dimobilisasi oleh GAM sangat terbatas. Meskipun terdapat banyak ketidakpuasan dan simpati masyarakat Aceh terhadap perjuangan GAM, hal ini tidak berarti partisipasi aktif masyarakat. Menurut penuturan Di Tiro sendiri, hanya 70 orang laki-laki yang bergabung dengannya dan mereka sebagian besar berasal dari Kabupaten Pidie dan terutama dari desa tempat Di Tiro sendiri—ada yang bergabung karena kesetiaan pribadi kepada keluarga di Tiro, dan ada pula yang karena alasan kesetiaan pribadi kepada keluarga Di Tiro kekecewaan terhadap pemerintah pusat. Banyak pemimpin GAM adalah para profesional muda dan berpendidikan tinggi yang merupakan anggota masyarakat kelas atas dan menengah di masyarakat Aceh.
Kabinet pertama GAM, yang dibentuk oleh di Tiro selama berada di Aceh antara tahun 1976 dan 1979, terdiri dari Pemberontakan Darul Islam berikut:
Teungku Hasan di Tiro: Wali Negara, Menteri Pertahanan, dan panglima tertinggi
Muchtar Hasbi: wakil presiden; Menteri Dalam Negeri
Tengku Muhamad Usman Lampoih Awe : Menteri Keuangan
Tengku Haji Ilyas Leube : Menteri Kehakiman
Husaini M. Hasan : Menteri Pendidikan dan Penerangan
Zaini Abdullah : Menteri Kesehatan
Zubir Mahmud : Menteri Sosial
Asnawi Ali : Menteri Pekerjaan Umum dan Perindustrian
Amir Ishak: Menteri Perhubungan
Amir Rasyid Mahmud : Menteri Perdagangan
Malik Mahmud : Menteri Negara
Kalangan menengah dan rakyat jelata pernah bertempur dalam Pemberontakan Darul Islam tahun 1953–1959. Banyak dari mereka adalah orang-orang lanjut usia yang tetap setia kepada bekas Aceh. gubernur militer dan pemimpin pemberontakan Darul Islam di Aceh Daud Beureueh. Tokoh yang paling menonjol dalam kelompok ini adalah Teungku Ilyas Leube, seorang ulama terkenal yang pernah menjadi pemimpin pemberontakan Darul Islam. Beberapa anggota Darul Islam kemungkinan memiliki hubungan dengan Di Tiro melalui ikatan keluarga atau daerah, namun kesetiaan mereka terutama diberikan kepada Beureueh. Orang-orang ini memberikan pengetahuan militer, pengetahuan lokal, dan keterampilan logistik yang yang tidak dimiliki oleh para pemimpin muda terpelajar.
Pada akhir tahun 1979, tindakan penindasan yang dilakukan Indonesia telah menghancurkan GAM—para pemimpinnya diasingkan, dipenjarakan, atau dibunuh; pengikutnya dibubarkan dan didorong ke bawah tanah. Para pemimpin seperti di Tiro, Zaini Abdullah (Menteri Kesehatan GAM), Malik Mahmud (Menteri Negara GAM), dan Husaini M. Hasan (Menteri Pendidikan GAM) telah melarikan diri ke luar negeri dan kabinet GAM yang asli tidak lagi berfungsi.