Malcolm vender tilbake til Harlem, og begynner å forkynne det muslimske budskap. Over tid samler han flere og flere tilskuere. Malcolm foreslår ideer som for eksempel afroamerikansk separasjon fra hvite amerikanere. I 1958 møter Malcolm en sykepleier, Betty Sanders. De gifter seg kort tid senere, og blir foreldre til fire døtre. Flere år senere er Malcolm i en høy posisjon som talsperson for Nation of Islam. I løpet av denne tiden får Malcolm at deres leder Muhammad har fått mange barn utenfor ekteskap, i strid med deres livsstil og religion. USAs president John F. Kennedy blir myrdet i november 1963, kommenterer Malcolm at mordet var produkt av omfattende hvit vold som han mener har vært utbredt i USA siden nasjonens grunnleggelse. Denne uttalelsen skader hans rykte, og Muhammad suspenderer ham fra å snakke med pressen eller ved deres tempel.