Harian Kompas, pada 7 Oktober 2005, menulis aspirasi pembentukan provinsi ALA dibahas serius di Brastagi, Sumatera Utara, pada Mei 2001. Pertemuan itu  dihadiri para tokoh pemekaran, anggota Komisi Pemerintahan DPR RI, dan pejabat Departemen Dalam Negeri. Pertemuan diadakan secara rahasia karena saat itu isu pemekaran sedang sensitif. Tiga tahun kemudian, aspirasi itu disahkan DPR RI menjadi rancangan undang-undang inisiatif DPR. Penggagas pemekaran di lima kabupaten menggelar kongres pembentukan provinsi ALA pada Mei 2005. Saat itu dana untuk mewujudkan provinsi baru telah terkumpul Rp 20 miliar.