Abdul Malik Baleo Nata

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.