Uważał, że klęska Francji w Indochinach czy powstanie Mau Mau w Kenii są dowodem na to, że świat zachodni jest osłabiony i jest to szansa dla niezachodnich narodów na objęcie prymu na świecie.
Postać Malcolma X wzbudziła zainteresowanie mediów, w latach 50. występował on w programach i debatach telewizyjnych, głosząc tam przekaz Narodu Islamu. Coraz większa rozpoznawalność pastora przyczyniła się w głównej mierze do rozszerzenia liczby członków Narodu i jego wpływów w Stanach Zjednoczonych. W tym czasie prowadził on poprzez media polemikę z przedstawicielami ruchu na rzecz praw obywatelskich. Szczególnie mocno konkurował z Martinem Lutherem Kingiem, którego poddawał surowej krytyce. W kwietniu 1957 roku po brutalnym pobiciu i zaaresztowaniu czarnego muzułmanina przez policję zorganizował demonstrację, w trakcie której zażądano hospitalizacji aresztowanego działacza. Demonstracja ta była pierwszym takim wydarzeniem zorganizowanym przez Malcolma X. W 1958 roku poślubił Betty X, również będącą wierną Narodu. W 1959 roku stał się głównym bohaterem pięcioodcinkowego serialu telewizyjnego „Nienawiść rodząca nienawiść".