Jabarkan Kelahiran dan Silsilah dari Abdul Malik Baleo Nata

Abdul Malik lahir pada tahun 1825 M. Ayahnya bernama Abdullah.

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.