Jabarkan Ibadah haji dari Malcolm X dalam bahasa melayu

Pada musim bunga 1964, Malcolm berlepas dari Lapangan Terbang Antarabangsa JFK ke Arab Saudi untuk mengerjakan haji di Mekah. Beliau pada awalnya ditahan seketika memandangkan beliau berkewarganegaraan Amerika Syarikat malah tidak tahu berbahasa Arab lalu mendatangkan kesangsian, namun gendalaan ini dapat diselesaikan dengan seorang kenalan menerangkan keadaan kepada pihak kastam Saudi. Perjalanan ini telah mengubahkan hidup beliau. Ikatan persaudaraan yang beliau saksikan di Baitullah telah mengubah kepercayaannya selama ini bahawa perhubungan antara kaum adalah mustahil. Beliau juga mula sedar tentang kepalsuan Nation of Islam:

Beliau berkata "Perjalanan haji telah membuka pemikiran saya dengan menganugerahkan pandangan baru selama dua pekan di tanah suci saya melihat hal yang tidak pernah saya lihat selama 39 tahun hidup di Amerika Syarikat. Saya melihat semua ras dan warna kulit bersaudara dan beribadah kepada satu Tuhan tanpa menyekutukannya. Benar pada masa lalu saya bersikap benci pada semua orang kulit putih namun saya tidak merasa bersalah dengan sikap itu lagi karena sekarang saya tahu bahawa ada orang kulit putih yang ikhlas dan mahu bersaudara dengan orang negro. Kebenaran Islam telah menunjukkan kepada saya bahwa kebencian membabi buta kepada semua orang putih adalah sikap yang salah seperti halnya jika sikap yang sama dilakukan orang kulit putih terhadap orang negro".

Sebaik sahaja pulang ke negaranya, beliau terus memeluk agama Islam dan menukarkan namanya kepada - El-Hajj Malik El-Shabazz dan menubuhkan Organisasi Persatuan Afro-Amerika Organization of Afro-American Unity. Disana beliau berkhutbah mengenai toleransi terhadap bangsa lain dan juga nasionalisme kulit hitam.