I 1964 reiser Malcolm som pilegrim til Mekka hvor han oppdager at muslimer kommer fra alle raser, inkludert hvite mennesker. Malcolm, etter å ha mistet troen på Nation of Islam, kunngjør offentlig at han ønsker å grunnlegge "organisasjonen for afroamerikansk enhet" som snakker om toleranse i stedet for rase-separasjon. Han blir forvist fra Nation of Islam, og hjemmet hans blir satt i brann i 1965. Den 21. februar 1965 skal Malcolm holde en til en tale i Harlem før han blir skutt flere ganger av disipler fra Nation of Islam. En av dem blir skutt i beinet av en av Malcolms livvakter og slått ned av en rasende folkemengde. Malcolm blir fraktet til et sykehus, men blir erklært død ved ankomst.