Hij onthulde lid te zijn van de Nation of Islam (waaraan toen gerefereerd werd als Black Muslims) en Malcolm X doopte Cassius Clay om in Cassius X, waarmee hij diens achternaam, als symbool van het slavernijverleden van zijn voorouders, verwierp.
Malcolm X en andere leden van de Nation of Islam waren Ali hierin voorgegaan.
In 1964 maakte Malcolm X bekend dat aan Clay zijn ‘X’ zou worden toegekend. Elijah Muhammad, de toenmalig leider van de Nation of Islam, nam diezelfde avond een telefonische verklaring op, die de radio zou worden uitgezonden, waarin hij bekendmaakte dat Clay voortaan als Muhammad (de profeet van de islam) Ali (de vierde kalief) door het leven zou gaan.
In het Nederlands wordt deze naam vaak als “Mohammed Ali” weergegeven.
Slechts enkele journalisten (Howard Cosell als meest vooraanstaande) accepteerden dit toen.
Zijn nieuwe naam stond symbool voor zijn nieuwe identiteit als lid van de Nation of Islam.(Diverse bronnen, Wikipedia en Foto’s 1 Ali met zijn gouden kampioensgordel, Foto 2 in de schoenenwinkel, Foto 3 Ali en zijn vrouw naar de krantenwinkel op het blad Muhammad Speaks te kopen en Foto 4 samen met zijn vrouw en vrienden in een snackbar in Corona, Long Island in New York waar Ali toen woonde.
Toen gisteren nog vandaag was 