Los musulmanes ortodoxos que conoció en sus conferencias, así como otros miembros de la Nación del Islam, alentaron a Malcolm a hacer la peregrinación a La Meca, llamada Hajj en árabe. Ahora, liberado de las doctrinas de Elijah Muhammad, pudo seguir la verdadera fe del Islam por su cuenta. El viaje fue financiado por Ella, quien ya había roto con la Nación del Islam y se consideraba una verdadera musulmana. Estaba ahorrando para hacer la peregrinación, pero ese dinero se usó para pagar el viaje de Malcolm.
El Hajj se llevó a cabo sin problemas y Malcolm sintió que Alá lo estaba guiando, ayudándolo a superar los obstáculos en el camino y reeducandolo con el ejemplo. Quizás el resultado más significativo del viaje fue su efecto en las actitudes raciales de Malcolm. En el Hajj, Malcolm entró en contacto con muchos musulmanes blancos que fueron amables y serviciales con él y que lo trataron como a un igual. Comenzó a comprender que, contrariamente a las enseñanzas de Elijah Muhammad, los problemas raciales eran más una cuestión de actitud que de color. El simple hecho de ser blanco no hacía que una persona fuera mala, pero ser blanco en Estados Unidos generalmente significaba que una persona había sido imbuida de prejuicios raciales por parte de la sociedad estadounidense. Malcolm concibió estas ideas durante los últimos días de su asociación con la Nación del Islam, pero el Hajj inició un cambio radical en sus actitudes raciales, que aún continuaba en el momento de su muerte. En muchos sentidos, este último año de la vida de Malcolm fue un período de transición constante, que no se había resuelto por completo en el momento de su asesinato.
Durante el viaje, Malcolm sintió continuamente que Dios le estaba dando señales personales para guiarlo en su camino. El único obstáculo importante que encontró fue cuando lo detuvieron en el aeropuerto de Jedda porque su estatus como musulmán no estaba claro y los no musulmanes tenían prohibido ingresar a los lugares sagrados de La Meca. Pero incluso esa experiencia fue educativa; Malcolm conoció a muchos musulmanes de diferentes orígenes y, a pesar de la falta de un idioma común, se hizo amigo de ellos. El asunto se resolvió cuando Malcolm llamó a un hombre cuyo nombre le habían dado; el padre de este hombre, un diplomático de las Naciones Unidas, intervino ante las autoridades en nombre de Malcolm. Una vez más, Allah estaba guiando a Malcolm, y el agente de asistencia de Allah, el Dr. Azzam, que había sido tan amable con él, era un hombre blanco.
Cuando más tarde se le preguntó a Malcolm qué era lo que más le impresionaba del Hajj, confesó que era la hermandad entre los peregrinos de todas las razas, lo que contrastaba con el racismo al que estaba acostumbrado en los Estados Unidos.
Después de que terminó la peregrinación, Malcolm escribió cartas a sus amigos y a quienes lo habían ayudado en la peregrinación. Finalmente, escribió una carta abierta para ser distribuida a la prensa por sus asistentes. Esta carta se reproduce en el libro y Malcolm señala que si bien fue una respuesta directa a las revelaciones de la peregrinación, se estaba formando en su mente mucho antes. La carta enfatiza su nueva actitud hacia los blancos y sugiere la posibilidad de una reconciliación entre las razas blanca y negra en Estados Unidos, si el país puede experimentar una regeneración espiritual. Afirma su creencia de que Estados Unidos está en un camino autodestructivo y debe extraviarse para evitar el tipo de desastre que le sucedió a Alemania bajo Hitler. Pero tiene la esperanza de que alguna solución sea posible. La carta está firmada con su nuevo nombre islámico: Elijah Malik El-Shabazz, el peregrino Malcolm de la tribu de Shabazz.
El capítulo dieciocho trata del viaje de regreso de Malcolm desde La Meca, que lo llevó a través de varios países de África Occidental. Le sorprendió la calidez con la que fue recibido dondequiera que iba en África; no sabía que su reputación internacional se había vuelto tan grande. En general, los líderes africanos negros expresaron simpatía por sus puntos de vista y lo consideraron el portavoz legítimo de los afroamericanos, como aprendió a llamar a su gente en este viaje. Más importante aún, fue en esta parte de su viaje que Malcolm comenzó a adoptar el concepto de panafricanismo: la unidad internacional de los pueblos negros de todo el mundo, trabajando por el bien común. Esta parte de su viaje recibió una amplia cobertura de prensa y, durante su ausencia, la prensa estadounidense lo vinculó con varios incidentes en Harlem. Así que cuando regresó, la prensa lo estaba esperando en el aeropuerto. Fue en esta entrevista que hizo pública por primera vez su idea de tratar los problemas afroamericanos como un tema internacional y llamar la atención de las Naciones Unidas.
A pesar de la falta de tensión racial en Tierra Santa, Malcolm notó que había un patrón de color en la multitud. Los musulmanes de varias razas parecían asociarse más a menudo con personas de su propio color. Esta separación, sin embargo, fue completamente voluntaria, a diferencia de la segregación racial en Estados Unidos. No había sentimiento de superioridad o inferioridad racial; las personas simplemente se sentían atraídas por aquellos con quienes tenían más en común. Para Malcolm, esta combinación de solidaridad racial con cooperación y comprensión interracial parecía la situación más natural y viable. Así, aunque su actitud hacia la raza blanca había cambiado, todavía no aceptaba el ideal de integración. Todavía creía que el separatismo racial era la solución más natural y viable a los problemas de Estados Unidos.
Malcolm también notó en este viaje cuán distorsionada era la versión «oficial» del gobierno de los Estados Unidos sobre la situación racial en Estados Unidos. La propaganda del gobierno trató el tema de la raza como un problema interno menor, rápidamente en camino a una solución. A lo largo de sus viajes, Malcolm trató de contrarrestar esta propaganda con una visión más precisa de la situación.
El concepto de panafricanismo, con el que entró en contacto en África Occidental, le sugirió a Malcolm que los problemas de los negros en todo el mundo eran los mismos; esta idea lo llevó a la determinación de obligar a Estados Unidos a reconocer el problema racial como un problema internacional. Discutió este plan en la conferencia de prensa a su regreso a Nueva York, y señaló que la táctica internacional del hombre blanco para gobernar el mundo era dividir y conquistar a los pueblos no blancos. Según Malcolm, la solución a este problema sería que los no blancos se unieran en oposición a los blancos.
En el discurso del aeropuerto, el estilo descarado de Malcolm prácticamente no ha cambiado con sus nuevas ideas. De hecho, minimiza su voluntad de cooperar con los estadounidenses blancos; todavía sentía que la mayoría de los blancos estaban tan profundamente educados en el racismo que se había convertido en un rasgo subconsciente. Pero el capítulo termina con un incidente que ilustra el cambio en su pensamiento: cuando se le preguntó al día siguiente si le daría la mano a un hombre blanco, respondió que le daría la mano a un ser humano. Estaba comenzando, aunque con cautela, a alejarse de su completo rechazo a los blancos.
El título del Capítulo Diecinueve es engañoso: Malcolm vio a su editor, Alex Haley, solo una vez en 1965, y solo brevemente esta vez. Estaban programados para reunirse el fin de semana del 21 de febrero, cuando Malcolm fue asesinado. Así, no hay narración de hechos ocurridos en 1965 en este capítulo; de hecho, el capítulo incluye muy poca narración de eventos. Es principalmente una exploración final de las ideas de Malcolm en los últimos días de su vida. Si bien se mencionan eventos específicos, como su segundo viaje al extranjero en 1964, se dan pocos detalles. En cambio, hay largos pasajes que expresan las actitudes de Malcolm hacia la sociedad estadounidense, sus premoniciones de su muerte y el significado de su libro y de su vida.
Durante estos últimos días, la revuelta negra estaba en pleno apogeo, y algunos comentaristas se refirieron a ella como una revolución. Sin embargo, Malcolm no pensó que el negro estadounidense estuviera en un estado de revolución; él enfatiza que una verdadera revolución es una conmoción total de la sociedad. La condena del sistema por parte de los afroamericanos no fue un intento de destruirlo, sino de ser aceptados en él.
Malcolm expresa la creencia de que Alá le está dando al mundo blanco su última oportunidad de arrepentirse. La mayoría de los negros, dice, están dispuestos a perdonar al hombre blanco a pesar de la enormidad de sus crímenes. Pero la mayoría de los blancos no están dispuestos a arrepentirse porque no pueden cambiar sus ideas racistas. Ofrecer cafeterías, teatros y baños desagregados no es una solución; es solo un intento de encubrir los pecados del mundo blanco.
A su regreso de La Meca, Malcolm organizó un nuevo grupo, la Organización para la Unidad Afroamericana. Este grupo sería una forma más secular de Muslim Mosque, Inc. Sería una organización nacionalista negra; Malcolm creía que la solidaridad negra era un requisito previo necesario para la cooperación entre negros y blancos. Y, como implica el eco consciente de la Organización para la Unidad Africana en el nombre, estaba destinado a enfatizar el internacionalismo y el panafricanismo.
Malcolm regresó a África a fines del verano de 1964. Se dan pocos detalles del viaje; ni siquiera menciona la resolución que condena el racismo estadounidense que presentó a la Organización de la Unidad Africana en El Cairo, o sus visitas a dieciséis naciones africanas. En cambio, se enfoca en dos encuentros con estadounidenses blancos en África: un embajador con quien Malcolm llegó a un entendimiento y un hombre que aparentemente era un agente del gobierno asignado para seguirlo.
Durante los últimos días de su vida, en los que se narra este capítulo, Malcolm estuvo constantemente pendiente de la amenaza de muerte. Elijah Muhammad quería matarlo, y se realizaron varios atentados contra su vida antes del que finalmente tuvo éxito. Pero señala que la perspectiva de una muerte violenta no le preocupa tanto como a otras personas. Durante su carrera como estafador, siempre supo que podía morir en cualquier momento. Y el asesinato de su padre lo preparó para estar listo para una muerte violenta. Y correctamente profetiza que cuando esté muerto, la prensa blanca reafirmará la imagen de «odio» que le dio en vida.
En las últimas páginas del libro, Malcolm habla sobre el sentido de su vida. Él espera que su libro tenga algún valor social, que presente el sistema racial en Estados Unidos bajo una luz real, a través de las experiencias de un hombre. El libro pretende dar a Estados Unidos cierta comprensión de la vida de los negros del gueto y explicar por qué les atraen tanto consignas como «el hombre blanco es el diablo». Pero, sobre todo, el libro pretende estimular la acción social señalando las desigualdades sociales. Malcolm señala que estaba en una posición única para comprender el significado de la libertad; vivió en la base de la sociedad estadounidense y salió de esas profundidades, con la ayuda de Alá. Da todo el crédito de sus éxitos a Alá: «Sólo los errores», dice, «fueron míos».
