Op 22 november 1963 werd president John F.Kennedy vermoord.

Elijah Mohammed, de leider van NOI, verbood zijn volgelingen te reageren op de moord.

Malcolm X kon het niet laten om te reageren en zei dat Kennedy koekje van eigen deeg kreeg. Met deze uitspraak kreeg Malcolm X Amerika kwaad. Ook binnen zijn beweging vond men de uitspraak te ver gaan.

Elijah Mohammed legt hem daarom een spreekverbod van 3 maanden op. Dit komt hard aan bij Malcolm die dan ook beslist om de beweging te verlaten en een eigen beweging op poten te zetten.

Hij richtte "The black Muslims" op, een burgerrechtenbeweging die streed voor de opbouw en zelfstandigheid van de zwarte gemeenschap.

Toch bleef hij niet bij zijn standpunten die hij had toen hij bij NOI zat. Tijdens een interview zei hij dat hij niet achter een eigen zwarte staat stond maar dat het de leider zijn voorkeur was. Daarom pleitte hij voor een gemengde staat, waar huidskleur niets uitmaakt maar gedrag wel.

Na zijn vertrek bij NOI begon Malcolm ook heel veel te reizen. Van veel reizen kreeg hij ook een "open mind", hij zag andere culturen en geloven en kon zo breeder denken.

Ondertussen werd er tegen  hem een moordopdracht uitgevaardigd. Zijn huis werd vaak in brand gestoken of met een bom geraakt waardoor hij vaak moest verhuizen. Toch vond hij veel kracht in zijn geloof en bleef hij verderstrijden.