Jabarkan Indonesia Timur dari Idrus bin Salim Al-Jufri

Kemudian beliau memulai perjalanannya ke Timur Indonesia untuk memberi petunjuk dan berdakwah di jalan Allah. Antara lain di Maluku dan menetap untuk beberapa bulan lamanya sambil melakukan lawatan dan dakwah bebeberapa wilayah kecamatan seperti Bacan, Jailolo, Morotai, Patani, Weda, Kayoa dan sebagainya, selanjutnya ke Sulawesi Utara, Sulawesi selatan, Kalimantan dan Irian Barat. Beliau kemudian berlayar menuju Manado, atas ajakan kakak beliau Habib Alwi bin Salim Aljufrie yang berada di Manado. Ketika kapalnya singgah bersama rombongan menginjakkan kaki pertama di Pelabuhan Wani, Kabupaten Donggala, pada 1929, Habib ldrus menggunakan kesempatan itu untuk berkonsolidasi dengan komunitas Arab yang dipimpin Syekh Nasar bin Khams Al-Amri, di situ beliau mengutarakan tentang rencananya untuk mendirikan madrasah di kota Palu.

Setibanya di Manado, Habib ldrus mendapatkan telegram tentang hasil musyawarah masyarakat arab yang ada di Kota Palu mengenai pendirian Madrasah. Pada akhirnya disepakati bersama bahwa sarana pendidikan berupa gedung akan disiapkan oleh masyarakat arab Palu, sedangkan gaji guru, Habib ldrus yang akan mengusahakannya.