Abdul Malik Baleo Nata

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.