Ideologi Aceh Merdeka tertanam kuat di benak Aduen Mukhlis setelah berkumpul dengan orang-orang Aceh yang terkait Aceh Merdeka. Di sini juga Aduen Mukhlis ikut menyuplai senjata membantu perjuangan Gerakan Aceh Merdeka (GAM). Singkat cerita, setelah dideportasi kembali ke Indonesia (Aceh) tahun 1996, Aduen Mukhlis semakin terlibat dalam perjuangan GAM.
Setelah perjanjian damai antara RI-GAM tahun 2005, para pejuang GAM berhimpun dibawah organisasi Komite Peralihan Aceh (KPA) dan membuat Partai Lokal (Parlok) yaitu Partai Aceh (PA) sebagai kendaraan perjuangan politiknya. Aduen Mukhlis sendiri yang diusung sebagai Bupati Aceh Besar pada Pilkada 2012 keluar sebagai pemenangnya.
Ya, Mukhlis Basyah alias Aduen Mukhlis merupakan seorang tokoh pejuang GAM yang pernah menjabat sebagai Bupati Aceh Besar periode 2012-2017. Selama lima tahun menjabat Bupati Aceh Besar, Aduen Mukhlis telah melakukan banyak hal dalam pembangunan dan kesejahteraan masyarakat Aceh Besar.
Era kepemimpinan Aduen Mukhlis di Aceh Besar juga berhasil menyabet berbagai penghargaan skala Provinsi dan Nasional.
Setelah menyelesaikan masa tugasnya lima tahun, Aduen Mukhlis tidak maju lagi pada Pilkada Aceh Besar 2017. Numun kali ini Aduen Mukhlis turun gunung untuk maju kembali sebagai calon Bupati Aceh Besar periode 2024-2029 pada Pilkada 27 November 2024 mendatang.
