Winy oskarżonego nie zdołano potwierdzić materiałem dowodowym, jednak lider Czarnych Muzułmanów został ponownie oskarżony, tym razem o uchylanie się od służby wojskowej – i za to przestępstwo został skazany na karę pozbawienia wolności. Przywódca NOI warunkowo opuścił więzienie w 1946 roku; sekta liczyła wtedy kilkuset wyznawców w czterech miastach Stanów Zjednoczonych.
W latach 50. Naród Islamu był jedną z najszybciej rozwijających się grup afroamerykańskich. Spowodowane to było głównie działalnością Malcolma X (przed konwersją na islam Malcolm Little). Ten działacz Nation of Islam zrezygnował z dotychczasowego nazwiska, które zostało nadane jego przodkom przez białych, i podobnie jak wielu innych Czarnych Muzułmanów zastąpił je literą X. Malcolm X, uchodząc za najlepszego kaznodzieję NOI, awansował do rangi prawej ręki, a następnie krajowego przedstawiciela E. Muhammada.
W latach 1953–1955 liczba wyznawców Narodu Islamu wzrosła z 1200 do 6000, a w 1961 roku do 50–75 tysięcy.