Pemberontakan di Aceh

Pada tahun 1985, di Tiro mendapat dukungan Libya untuk GAM, dengan mengambil keuntungan dari kebijakan Muammar Gaddafi yang mendukung pemberontakan nasionalis melalui "Mathaba Melawan Imperialisme, Rasisme, Zionisme dan Fasisme". Tidak jelas apakah Libya kemudian telah mendanai GAM, tapi yang pasti disediakan adalah tempat perlindungan di mana para serdadu GAM bisa menerima pelatihan militer yang sangat dibutuhkan. Sejumlah pejuang GAM yang dilatih oleh Libya selama periode 1986-1989 atau 1990 menceritakan pengakuan yang berbeda-beda. Perekrut GAM mengklaim bahwa jumlah mereka ada sekitar 1.000 sampai 2.000 sedangkan laporan pers yang ditulis berdasar laporan militer Indonesia menyatakan bahwa mereka berjumlah 600-800. Di antara para pemimpin GAM yang bergabung selama fase ini adalah Sofyan Dawood (yang kemudian menjadi komandan GAM Pasè, Aceh Utara) dan Ishak Daud (yang menjadi juru bicara GAM di Peureulak, Aceh Timur).