Malcolm X, 1959'da Kudüs'ü ziyaret ettikten sonra Eylül 1964'te Filistin'in Gazze şehrini de ziyaret etti. Burada hükümet temsilcileriyle görüştü, camileri ve hastaneleri ziyaret etti, mülteci kamplarına gitti, İsrail tarafından yerinden edilen Filistinlilerin yaşadığı kötü şartlara tanık oldu. Malcolm X’in bölgeyi ziyareti, aynı ay Mısır Gazetesi'nde yazdığı "Siyonist Mantık" makalesinin temelini oluşturdu. Filistin mücadelesine sadık desteğini dile getiren Malcolm, mesneti olmayan Siyonizm ideolojisinin sömürgecilikle bir olduğunu söylüyordu.