Malcolm X
Pada 1 Desember 1963, ketika ia diminta untuk berkomentar tentang pembunuhan Presiden Kennedy, Malcolm X mengatakan bahwa itu adalah kasus "ayam pulang ke kandang ("chicken come home to roost")". Dia menambahkan bahwa "ayam pulang ke kandang tidak pernah membuat saya sedih, mereka selalu membuat saya senang." The New York Times menulis, "dalam kritik lanjut terhadap Tuan Kennedy, pemimpin Muslim itu mengutip pembunuhan Patrice Lumumba, pemimpin Kongo, Medgar Evers, pemimpin hak-hak sipil, dan gadis-gadis Negro yang dibom awal tahun ini di sebuah gereja di Birmingham, Alabama, katanya, adalah contoh lain "ayam pulang ke kandang". " Pernyataan itu memicu kemarahan publik. Nation of Islam, yang telah mengeluarkan pesan belasungkawa kepada keluarga Kennedy dan memerintahkan para petinggi mereka untuk tidak mengomentari pembunuhan itu, mengecam pernyataan Malcolm di publik. Meskipun Malcolm X mempertahankan jabatannya dan statusnya sebagai petinggi, ia dilarang berbicara di depan umum selama 90 hari.
Pada tanggal 8 Maret 1964, Malcolm X mengumumkan keluar dari Nation of Islam. Dia mengatakan bahwa ia masih seorang Muslim, tetapi ia merasakan Nation of Islam telah "terlampau jauh" karena metode pengajaran agamanya yang dipandang kaku. Malcolm X mengatakan ia akan membentuk organisasi nasionalisme kulit hitam yang akan mencoba untuk "meningkatkan kesadaran politik" warga Afrika-Amerika. Ia juga menyatakan keinginannya untuk bekerjasama dengan para pemimpin hak-hak sipil dan mengatakan bahwa Elijah Muhammad telah mencegahnya melakukan hal itu pada masa lalu.
Salah satu alasan ketegangan antara Malcolm X dan Elijah Muhammad adalah Elijah cemas Malcolm X membeberkan rumor perselingkuhan Muhammad dengan seorang sekretaris wanita, tindakan yang bertentangan dengan ajaran NOI. Meskipun pada awalnya Malcolm X mengabaikan rumor itu, tetapi setelah berbicara dengan Warith Deen Mohammed, putra Muhammad, dan wanita itu membuat tuduhan, Malcolm mulai memercayai bahwa hal itu benar. Muhammad menegaskan rumor itu pada tahun 1963 namun mencoba untuk membenarkan tindakannya dengan mengacu pada preseden yang ditetapkan oleh nabi-nabi sebelumnya. Alasan lain ketegagan ini adalah tumbuhnya kebencian oleh orang-orang dalam NOI. Malcolm X telah menjadi favorit media, banyak orang di markas NOI di Chicago merasa bahwa Malcolm mulai membayang-bayangi Muhammad sebagai pimpinan. Buku Louis Lomax pada tahun 1963 mengenai Nation of Islam, "When the Word is Given", menampilkan gambar Malcolm X pada sampulnya dan memasukkanlima pidatonya, tetapi hanya satu pidato dari Muhammad, yang membuatnya sangat marah. Muhammad juga iri bahwa ada penerbit yang tertarik pada otobiografi Malcolm X. Setelah meninggalkan Nation of Islam, Malcolm X mendirikan Muslim Mosque, Inc, sebuah organisasi keagamaan, dan Organisasi Persatuan Afro-Amerika, sebuah kelompok sekuler yang menganjurkan persatuan Afrika. Pada tanggal 26 Maret 1964, ia bertemu Martin Luther King, Jr di Washington DC, setelah konferensi pers yang diadakan ketika kedua pria itu hadir di Senat Amerika Serikat untuk mendengar perdebatan tentang RUU Hak-Hak Sipil. Ini adalah pertemuan pertama dan terakhir antara Malcolm dan Martin, bertemu dan berlangsung hanya satu menit - cukup lama bagi seorang fotografer untuk mengambil gambarnya. Pada bulan April, Malcolm X menyampaikan pidato berjudul "The Ballot or the Bullet", di mana ia menyarankan warga Afrika-Amerika untuk menggunakan hak pilihnya dengan bijak. Beberapa Muslim Sunni mendorong Malcolm X untuk belajar tentang Islam. Segera saja ia memeluk Islam Sunni, dan memutuskan untuk berhaji ke Mekkah.