Madina merupakan kata yang merujuk pada penamaan Mandailing Natal. Sebuah kota yang berdiri di tahun 1998 dan diresmikan pada tahun 1999 oleh menteri dalam negeri tepatnya di bulan Maret. Berada di wilayah bagian selatan propinsi sumatera utara.

Amru Daulay, SH merupakan seorang pemimpin yang menjabat dua periode, dari tahun terbentuknya kota Mandailing Natal sampai tahun 2010. Bukan sebuah perjalanan kepemimpinan yang pendek. Bupati Mandailing Natal tersebut menjalani ddengan melayani rakyat sepenuh hati.

Sebelas tahun lebih tepatnya, beliau telah memimpin Mandailing Natal dengan baik. Semua visi dan misi sudah hampir tertuju di tahun beliau akan selesai menjabat. Tahun 2010 menjadi akhir jabatan daripada pemimpin yang selalu dekat dengan rakyatnya. Ini seperti pergerakan di bidang pertanian, pendidikan, kesehatan, tentunya juga bidang pembangunan.

Dwidya Praja Nugraha diberikan oleh presiden Susilo Bambang Yudhoyono kepada H. Amru Daulay, SH. Penghargaan tersebut diberikan untuk dedikasi perubahan di dunia pendidikan di wilayah kepemimpinan beliau. Meningkatnya mutu pendidikan di wilayah mMandailing Natal menjadi alasan presiden memberikan kepada H. Amru Daulay, SH.

Pada tahun tersebut baru ada 14 Bupati dan Gubernur yang mendapatkan penghargaan tersebut. Ini merupakan sebuah penghargaan yang membuat bangga. Bupati Mandailing Natal juga merasa terharu dengan diberikanya penghargaan ini.

Visi daripada bupati Mandailing Natal tersebut yaitu pembangunan masyarakat menjadi focus utama dan sasaran akhir dari seluruh pembangunan. Visi tersebut sudah mulai terlihat sejalan dengan kepemimpinan seorang Amru Daulay. Bagaimana tidak, beliau telah dekat dengan rakyatnya yang membuatnya menjadi sosok ideal seorang pemimpin Mandailing Natal.

Amru Daulay juga dikenal seorang yang dekat dengan para ulama. Beliau selalu mendekat dengan  para pemuka agama yang membuatnya menjadi lebih pantas untuk memimpin Mandailing. Perlahan dan pasti itulah yang dilakukan oleh seorang Bupati Amru. Semua visi dan misi beriringan dengan apa yang diinginkan oleh Masyarakat.

Daerah Mandailing sudah banyak kemajuan dengan gaya kepemimpinan seorang Amru, menuju kea rah yang lebih baik dengan segala kebijakan yang ditetapkan oleh beliau sebagai seorang bupati dua periode.