Abdul Malik Baleo Nata
Syekh Haji Abdul Malik Baleo Nata berasal dari Muaramais, terkenal sebagai Baleo Natal atau Baleo Natar, yaitu beliau yang datang dari Natar, atau Natal, yang nantinya adalah bagian dari Kabupaten Mandailing Natal setelah kemerdekaan Indonesia. Dahulu, Natal lebih kenal dengan sebutan Natar. Baleo Natal adalah seorang yang sangat disegani dan dihormati di Tapanuli Selatan pada zamannya, dan selalu dinanti pengajiannya oleh masyarakat Natal.
Pada usia muda hijrah ke Hutasiantar untuk memenuhi permintaan Yang Dipertuan Hutasiantar agar mengajar di sana. Syekh Abdul Malik bin Abdullah adalah murid Syekh Abdul Fattah. Syaikh Abdul Malik datang ke Natal, belajar di Surau Tambak kepada Syekh Abdul Fatah Ulama Besar pada masa itu. Beliau ini belajar bersama-sama dengan sahabatnya yang semuanya menjadi ulama terkenal,
seperti Tuan Tamang dan Tuan Benteng. Syekh Abdul Malik naik haji tiga kali untuk sekaligus menambah ilmunya.
Setelah kembali dari Makkah, Yang Dipertuan Huta Siantar, Panyabungan meminta Syekh Abdul Fattah untuk menjadi guru agama di kerajaannya. Namun Syekh Abdul Fattah tidak dapat memenuhinya karena berbagai kesibukannya dan kemudian menunjuk Syeikh Abdul Malik yang baru kembali dari Makkah untuk mengisi jabatan tersebut. Syekh Abdul Malik berusaha membangun masyakat di Huta Siantar.
Perlahan dan pasti usahanya akhirnya membuat beberapa keluarga raja-raja di wilayah tersebut menghidupkan aktivitas dan kegiatan masjid. Awalnya hal tersebut ditentang dan akhirnya mendapat sambutan yang baik. Atas jasa-jasanya tersebut, Syekh Abdul Malik yang masih sangat belia, dinikahkan dengan puteri Huta Siantar dan menetap di sana. Ulama besar ini menikah di Hutasiantar, melahirkan seorang putera bernama Abdul Syukur.
Tuan Syekh Abdul Malik mengajar sampai Padangsidimpuan, Sipirok, Padang lawas dan Dalu-dalu. Muridnya datang dari berbagai penjuru di sekitar Hutasiantar dan Panyabungan. Untuk kedua kalinya, dia berangkat ke Makkah beserta keluarganya melalui pelabuhan Natal yang saat itu merupakan pelabuhan internasional yang sangat ramai. Sekembalinya ke Tanah Air, kharismanya semakin meluas
sehingga namanya semakin dikenal dan menjadi acuan dalam argumentasi agama mulai dari Padang Sidempuan, Sipirok, Padang Lawas dan Dalu-dalu.
Hubungan mesra dengan penguasa atau raja-raja Huta Siantar bukan tanpa masalah. Berbagai masalah terjadi antara Umara dan Ulama tersebut. Namun hal itu dapat diatasinya dengan langkah-langkah yang tidak merusak kedua kelompok elit tersebut. Para raja semakin kagum dan takjub terhadapnya karena Syekh juga mempunyai kemampuan dalam pengobatan.
Syekh Abdul Malik puluhan tahun berdiam di Natal mengembangkan agama Islam di sana. Ilmu yang diajarkannya di Natal meliputi antara lain tafsir dan tasawuf. Buku-buku terkenal yang dipakainya antara lain: "Tafsir Al Ghazali", "Syawi", "Jalalain", dan "Ihya Ulumuddin" karya filosof Al Ghazali. Buku-buku berbahasa Melayu antara lain: "Sabilul
Muhtadin", "Mathla'ul Badrain" dan "Syrus Salikin". Dengan pengalaman tersebut dia kemudian digelar "Baleo Natal" sebagai bagian dari usahanya mengajarkan Islam secara "tadrij" atau berangsur-angsur.
Setelah Syekh Abdul Fatah meninggal, pada hari Ahad 12 Rabiul Awal 1282 H, maka Syekh Abdul Malik menetap di Surau Tambak, untuk melanjutkan pengajaran Agama Islam.
Syekh Abdul Malik wafat pada hari Jum'at 12 Ramadhan 1320 H (12 Desember 1902 M). Sebagian besar usianya dihabiskan mengajar di Natal sampai wafatnya dalam usia 75 tahun dan dimakamkan di Pemakaman Bukit Kayu Aro di bagian timur Natal..