حج و اسلام سنی:
مالکوم که دانسته بود اسلام این بال پرواز را به او داده است تصمیم گرفت برای ادای فریضهی حج به سال ۱۹۶۴ میلادی به سرزمین مقدس برود. وی در این سفر از سرزمینهای اسلامی دیگری نیز دیدار کرد. او مشاهده کرد در هواپیمایی که از قاهره به سوی عربستان پرواز میکرد مسلمانان زیادی از ملیتها و نژادهای متفاوت حضور دارند و اسلام تنها دین سیاهپوستان نیست بلکه دین همهی انسانهاست. او در این مدت نماز را به شکل کامل آموخت و از خود تعجب کرد که چطور ممکن است یکی از رهبران و امامان حرکت امت اسلام هنوز نماز خواندن را به طور صحیح بلد نیست!.
مالکوم در این سفر با شخصیتهای بارزی از جلمه «دکتر عبدالرحمن عزام» داماد و مشاور «ملک فیصل» پادشاه عربستان سعودی دیدار کرد و از بزرگواری و اخلاق وی بسیار شگفت زده شد.