Bu tarihten itibaren davasının isimsiz bir hizmetkarı olduğunu simgelesin diye X soyadını kullanmaya başlayan Malcolm, karizmatik kişiliği, enerjisi ve sözünü sakınmayan, hararetli hitap tarzı sayesinde kısa sürede hareketin önde gelen yüzlerinden biri oldu.
Zaman içinde Elijah Muhammed ile hareketin odak noktaları, kullandığı yöntemler ve dine bakış konularında anlaşmazlığa düşen Malcolm X, 1964'te Nation of Islam'dan ayrıldı.
Hayatının son döneminde Amerikan toplumunun ırk problemini çözmesi için İslam dinini anlaması gerektiğini ve tüm ırkların kardeşliğini esas alan bir insan hakları mücadelesini savunan Malcolm X, bu dönemde El-Hajj Malik El-Shabazz (el-Hac Malik eş-Şahbaz)ismini kullanmaya başladı.