Ab den frühen 1960er-Jahren kam es politisch und privat zu Spannungen zwischen Malcolm und Elijah Muhammad. Im März 1964 verkündete Malcolm daher seinen Bruch mit der Nation of Islam und ging einen Monat später auf die Hadsch, die wichtigste Pilgerreise der Muslime, nach Mekka in Saudi-Arabien.