Tidak dapat dipastikan dengan jelas siapakah orang Melayu pertama yang pergi menunaikan haji, karena tidak ada sumber-sumber yang menceritakan secara jelas siapakah orang Melayu pertama yang pergi menunaikan haji. Namun, orang Melayu telah berlayar ke Makkah dan menunaikan haji sejak