Malcolm X'in ailesinden ABD hükümetine 100 milyon dolarlık dava
1958'de Betty Sanders'le evlendi. Ve altı kızları oldu.NOI içinde kısa sürede yükselir ve 1954'de Elijah Muhammed onu Harlem ana mabedinin imamı olarak tayin eder. Ulusal konuşma programları, televizyon söyleşileriyle ve hareketin ana bilgi ve propaganda gazetesi "Muhammed Speaks"i kurarak NOI'nin adını duyurmasına yardımcı olur. Malcom X'in karizması, enerjisi ve adanmışlığı birçok üyeyi etkilemiş ve onu NOI için akıl hocası Elijah Muhammed'den daha önde bir sözcü yapmıştır. 1952'de NOI üyeleri 500 civarındayken 1963 e doğru bu sayı 30.000'e yükselmiştir. 15 Şubat 1965'te East Elmhurst, New York'taki evi bombalanır; ancak ailesi fiziki bir yara almadan kaçar. Malcolm X nadiren korumalarla yolculuk etmiştir. Ancak bu bombalamadan 6 gün sonra, 21 Şubat 1965 tarihinde 6 silahlı kişi Malcolm X'in konuşma yaptığı kürsüye yaklaşarak yakın mesafeden 15 el ateş ederler. New York Presbyterian Hastanesine ulaştığında, öldüğü ilan edilir. Harlem'deki cenazesine 1500 kişi katılır. Aynı yıl karısı Betty ikiz kızlarını doğurur. Mart 1966'da katilleri Talmadge Hayer, Norman 3X Butter ve Thomas 15X Johnson taammüden cinayetten suçlu bulunurlar. Üç kişi de NOI üyesidirler.
Hala adından söz ettiren Malcolm X'in hayatı, yönetmenliğini Spike Lee'nin yaptığı ve kendisini Denzel Washington'un canlandırdığı 1992 yapımı bir sinema filmine konu olmuştur.