On April 13, 1964, Malcolm X departed JFK Airport in New York for Jeddah, Saudi Arabia. His status as an authentic Muslim was questioned by Saudi authorities because of his United States passport and his inability to speak Arabic. Since only confessing Muslims are allowed into Mecca, he was separated from his group for about 20 hours.
According to his autobiography, Malcolm X saw a telephone and remembered the book The Eternal Message of Muhammad by Abdul Rahman Hassan Azzam, which had been presented to him with his visa approval. He called Azzam's son, who arranged for his release. At the younger Azzam's home, he met Azzam Pasha, who gave Malcolm his suite at the Jeddah Palace Hotel. The next morning, Muhammad Faisal, the son of Prince Faisal, visited and informed Malcolm X that he was to be a state guest. The deputy chief of protocol accompanied Malcolm X to the Hajj Court, where he was allowed to make his pilgrimage.
On April 19, Malcolm X completed the Hajj, making the seven circuits around the Kaaba, drinking from the Zamzam Well and running between the hills of Safah and Marwah seven times.Malcolm X said the trip allowed him to see Muslims of different races interacting as equals. He came to believe that Islam could be the means by which racial problems could be overcome.