Sejarah Daerah Istimewa Yogyakarta
Tanggal 1 September 1965, sebulan sebelum terjadi G30S/PKI, Pemerintah mengeluarkan UU No. 18 tahun 1965 tentang pemerintahan daerah. Dalam UU ini Yogyakarta dijadikan sebuah Provinsi (sebelumnya adalah Daerah Istimewa Setingkat Provinsi [lihat periode III di atas]). Dalam UU ini pula seluruh “swapraja” yang masih ada baik secara "de facto" maupun "de jure" yang menjadi bagian dari daerah lain yang lebih besar dihapuskan. Dengan demikian Yogyakarta menjadi satu-satunya daerah bekas swapraja yang diakui oleh Pusat. UU ini juga mengisyaratkan penghapusan status istimewa baik bagi Aceh maupun Yogyakarta di kemudian hari . Mulai dengan keluarnya UU No 18/1965 dan UU pemerintahan daerah selanjutnya, keistimewaan Yogyakarta semakin hari semakin kabur.
Pemberontakan di Aceh
Kendati hal di atas, terlihat bahwa pada masa setelah jatuhnya Soeharto pada tahun 1998, agama Islam sebagai faktor pendorong separatisme Aceh mulai mereda, bahkan setelah terjadi proliferasi munculnya serikat mahasiswa Muslim dan kelompok-kelompok ormas Islam lainnya di Aceh. Telah dicatat bahwa kelompok-kelompok baru yang muncul tersebut jarang menyerukan pelaksanaan "syariah" di Aceh. Sebaliknya, mereka menekankan perlunya referendum kemerdekaan Aceh dan menyoroti pelanggaran HAM yang dilakukan oleh Angkatan Bersenjata Republik Indonesia (TNI) di Aceh. Demikian pula, posisi GAM pada "syariah" juga bergeser. Ketika pemerintah pusat mengeluarkan UU Nomor 44/1999 tentang Otonomi Aceh yang mencakup ketentuan pelaksanaan "syariah" di Aceh, GAM malah mengutuk langkah pemerintah Indonesia tersebut sebagai tidak relevan dan mungkin upaya untuk menipu Aceh atau menggambarkan mereka ke dunia luar sebagai fanatik agama. Meskipun mengubah sikap terhadap "syariah", posisi GAM tidaklah jelas. Hal ini dicatat oleh "International Crisis Group" (ICG) bahwa antara tahun 1999 dan 2001, terjadi beberapa kasus secara periodik di mana komandan militer lokal GAM memaksakan penerapan hukum "syariah" di masyarakat Aceh di mana mereka memiliki pengaruh.