Jabarkan Natal dari Abdul Malik Baleo Nata

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.