Berdasarkan catatan, pribumi Nusantara mulai berangkat haji pada abad ke-15. Namun ada sumber yang mengatakan bahwa ada pribumi yang berhaji pada tahun 1300-an.
Jalan terjal perjuangan menyebarkan nilai-nilai agama Islam amat dirasakan oleh para santri Pondok Pesantren Al-Fath, Sukabumi saat berdakwa di Pulau Buru.