Cassius Clay adalah seorang kulit berwarna yang membuat kulit putih Amerika merasa nyaman. Sindikat yang mendukung petinju ini semua kulit putih. Kemudian, untuk pertama kalinya, di markas Clay seorang kulit hitam "jenis lain" muncul ke permukaan. Tanda-tanda munculnya "persoalan" pertama kali terjadi pada September 1963. Yaitu ketika harian Philadelphia melaporkan bahwa Clay menghadiri rapat akbar yang diselenggarakan oleh Black Muslims di Philadelphia: "Clay tampak di tengah kerumunan sekitar lima ribu orang yang tengah mendengarkan Elijah Muhammad, pemimpin Nation of Islam, yang selama tiga jam memaki-maki ras putih dan memopulerkan pemimpin-pemimpin Negro. Clay, yang datang ke situ dari Louisville, Kentucky, ada di antara mereka yang mendukung Elijah Muhammad sebagai pemimpin muslim kulit hitam di negeri itu dan di seluruh dunia yang berniat membentuk barisan tangguh untuk menentang kulit putih. Meskipun Clay waktu itu mengaku bukan seorang muslim, ia mengatakan Muhammad seorang yang hebat." 

Laporan Philadelphia meluas tanpa begitu menarik perhatian. Ketika itu Clay belum menandatangani kontrak untuk bertarung dengan Sonny Liston, dan Nation of Islam, nama asli Black Muslims, masih belum terkenal. Kemudian, pada 21 Januari 1964, Clay meninggalkan kamp latihan dan pergi dari Pantai Miami ke New York. Waktu itulah kontrak merebut kejuaraan ditandatangani. 

Pertarungan sudah dekat, dan Clay kini bukan sekadar menghadiri rapat-rapat kelompok muslim itu, tapi juga berpidato. Malcolm X mendampinginya. Sampai-sampai surat kabar New York Herald Tribune menulis: "Petinju muda urakan yang merayakan ulang tahun ke-22-nya pekan lalu barangkali bukan pembawa kartu anggota masyarakat muslim. Namun, tak disangsikan, ia bersimpati pada tujuan masyarakat muslim, dan dengan kehadirannya di pertemuan itu ia memberikan gengsi pada kelompok itu. Dialah kulit hitam yang terkenal secara nasional pertama yang mengambil bagian aktif dalam gerakan Islam. Namun, ia belum mengumumkan secara resmi dukungannya pada kelompok Islam. Ia mungkin tidak akan membicarakan topik itu secara terbuka. Ia berbicara tentang pukulan-pukulannya, kecepatannya, penampilannya yang baik, tapi ia bungkam tentang gerakan itu." 

Cerita itu menghangat. Dua pekan kemudian, berkala Louisville Courier-Journal melansir wawancara dengan Clay tentang kunjungannya ke New York. "Tentu saja saya bicara dengan kelompok Islam," katanya mengaku. "Dan saya akan kembali lagi. Saya menyukai orang-orang Islam. Saya tidak akan mati-matian memaksa diri saya masuk dalam suatu kelompok bila mereka tidak menghendaki saya. Saya menyukai hidup saya. Integrasi itu salah. Masyarakat kulit putih tidak menginginkan persatuan. Saya tidak percaya hal itu bisa dipaksakan, demikian juga orang-orang Islam. Jadi, apa yang salah dengan kelompok Islam?" 

Pada tanggal 7 Februari 1964, 18 hari sebelum pertarungannya dengan sang juara kelas berat Sonny Liston, artikel di Miami Herald mengutip ucapan ayah Clay, Cassius Clay Sr.: "Anak saya bergabung dengan Black Muslims."