Pada hari Senin tanggal 27 Juli 2009, Mahyudin Al Mudra memperoleh anugerah Gelar Adat "Datuk Cendekia Hikmatullah" dari Kesultanan Serdang, yang diberikan oleh Sri Paduka Duli YM Tuanku Luckman Sinar Basarshah II Al Haj dalam Perhelatan Agung II Adat Kesultanan Serdang, di Medan, Sumatra Utara, Indonesia