Dia menghubungi Abdul Rahman Hassan Azzam, yang menerima persetujuan visanya. Putra Azzam tidak hanya mengatur pembebasan Malcolm X, tetapi juga meminjamkan Malcolm kamar hotel pribadinya.
Keesokan paginya Malcolm X diberitahu bahwa Pangeran Faisal telah menerimanya sebagai tamu negara, dan setelah menyelesaikan ritual haji beberapa hari kemudian, Malcolm X beraudiensi dengan sang pangeran.
Malcolm X kemudian mengatakan bahwa melihat Muslim dari “semua warna kulit, dari seorang berambut pirang bermata biru sampai orang Afrika yang berkulit hitam”, berinteraksi satu sama lain, membawanya untuk melihat Islam sebagai sarana untuk mengatasi masalah rasial.
Setelah meninggalkan Nation of Islam, Malcolm X berbicara di hadapan berbagai khalayak di Amerika Serikat. Dia berbicara pada pertemuan rutin Muslim Mosque, Inc, dan Organisasi Persatuan Afro-Amerika.
Dia adalah salah satu pembicara yang paling dicari di kampus-kampus, dan salah satu asistennya kemudian menulis bahwa ia “menerima setiap kesempatan untuk berbicara dengan mahasiswa.” Malcolm X juga berbicara di hadapan kelompok-kelompok politik seperti Forum Buruh Militan.
