Jabarkan Dakwah dari 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.

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.