In December 1953, a little more than a year after he was paroled from prison, Malcolm was named the minister at the NOI's Boston mosque, Temple No. 11. The following year he also became the minister at Temple No. 12 (Philadelphia) and Temple No. 7 (New York).
Muhammad Speaks, the NOI newspaper, was founded by Malcolm in 1957.
Beginning in the 1960s, Malcolm was invited to participate in numerous debates, including forums on radio stations (Los Angeles, New York, Washington), television programs ("Open Mind," "The Mike Wallace News Program") and universities (Harvard Law School, Howard University, Columbia University).
In 1963, the New York Times reported that Malcolm X was the second most sought after speaker in the United States.
On June 29, 1963 Malcolm lead the Unity Rally in Harlem. It was one of the nations largest civil rights events.
After befriending and ministering to boxer Cassius Clay, the boxer decides to convert to the Muslim religion and join the Nation of Islam. In February 1964, Clay announces he has changed his name to Muhammad Ali.
In March 1964, after his split with the NOI, Malcolm forms the Muslim Mosque, Inc. Several months later, he also organizes the Organizations of Afro-American Unity (OAAU).
Malcolm's autobiography, which he worked on for two years with writer Alex Haley, was published in November 1965.