The crowds and controversy surrounding Malcolm made him a media magnet. He was featured in a week-long television special with Mike Wallace in 1959, called “The Hate That Hate Produced.” The program explored the fundamentals of the NOI, and tracked Malcolm’s emergence as one of its most important leaders. After the special, Malcolm was faced with the uncomfortable reality that his fame had eclipsed that of his mentor Elijah Muhammad. Racial tensions ran increasingly high during the early 1960s. In addition to the media, Malcolm’s vivid personality had captured the government’s attention. As membership in the NOI continued to grow, FBI agents infiltrated the organization (one even acted as Malcolm’s bodyguard) and secretly placed bugs, wiretaps, cameras and other surveillance equipment to monitor the group’s activities. 
Malcolm went on a pilgrimage to Mecca, Saudi Arabia. The trip proved life altering. For the first time, Malcolm shared his thoughts and beliefs with different cultures, and found the response to be overwhelmingly positive. When he returned, Malcolm said he had met “blonde-haired, blued-eyed men I could call my brothers.” He returned to the United States with a new outlook on integration and a new hope for the future. This time when Malcolm spoke, instead of just preaching to African-Americans, he had a message for all races.