Na zijn bekering tot de Islam, kwam Malcolm X in contact met NOI of The Nation Of Islam.

The Nation Of Islam was een beweging onder de zwarte gemeenschap in de Verenigde Staten die zich bezighield met de discriminatie van de zwarten. Het was een antwoord op de blanke racistische Ku Klux Klan. NOI wou economische en culturele onafhankelijkheid.

Elijah Mohamed was de leider van het NOI, hij is degene die de beweging op kaart zette. Het was pas toen Malcolm overal toespraken hield, dat NOI bekend werd. De preek van Malcolm miste zelden zijn doel. Duizenden mensen sloten zich aan en Malcolm werd al snel het gezicht van de beweging.