دیدار با ملک فیصل:
در سفر حج وی توانست با «ملک فیصل بن عبدالعزیز» پادشاه مبارز عربستان سعودی دیدار کند. اخلاق و احترامی که پادشاه در برابر مالکوم روا داشت تاثیر زیادی بر وی گذاشت. ملک فیصل وی را به پی گرفتن اسلام صحیح دعوت کرد و به وی گفت: «حرکت امت اسلام اشتباهات بسیاری دارد که با اسلام در تعارض است». او با علمای بسیاری در حجاز و سودان و مصر دیدار کرد که می‌توان از میان آن‌ها شیخ ازهر و «شیخ حسنین مخلوف» مفتی مصر را نام برد.