8 Agustus 1360 disebut sebagai awal mula penyebaran Islam di Fakfak berdasarkan tradisi lisan yang disampaikan putra bungsu Raja Rumbati XVI Muhammad Sidik Bauw dan Raja Rumbati XVII Ismail Samali Bauw.
Sementara orientalis asal Inggris, Thomas W Arnold dalam bukunya The Preaching of Islam meyakini suku-suku dan pulau-pulau di barat laut Papua seperti Waigeo, Misool, Waigama dan Salawati tunduk kepada Sultan Bacan, raja di Maluku pada abad ke-16.
Setelah itu, Sultan Bacan memperluas kekuasaan hingga Fakfak melalui pengaruh pedagang Muslim. Meski demikian Thomas menyebut, Islam hanya berkembang di wilayah pesisir, sementara warga pedalaman masih menganut animisme.
Terdapat lima lokasi yang bisa digunakan untuk melacak sejarah dakwah Islam di Papua. Pertama, Kepulauan Raja Ampat yang secara geografis dianggap sebagai jembatan penghubung Papua dengan daerah-daerah Islam di timur Indonesia.
Kedua, Fakfak yang dikenal seluruh daerahnya kental dengan nuansa Islami. Ketiga, Biak-Numfor yang diketahui terdapat masyarakat asal Biak telah menetap di kawasan Maluku Utara secara turun-temurun. Keempat Manokwari, sebab ditemukan dokumen tertulis mengenai Islam yang mesti diteliti lebih lanjut kebenarannya.
Kelima, Jayapura, karena terdapat sejumlah nama wilayah bernuansa Islam. Beberapa di antaranya Desa Tobati, Hamadi, maupun Nafri. Tak ketinggalan Desa Gurabesi, yang diyakini diambil dari nama salah seorang panglima Sultan Tidore abad ke-15.