На годишнината од посетата на Малком Икс на Газа во 1964 година, Палестинците го паметат не само како борец за граѓански права, туку и како силен застапник на нивната борба за слобода и самоопределување. Членот на Црните Пантери често повлекуваше паралели меѓу борбата на црнците во Америка и онаа на Палестинците, посочувајќи дека и двете се поврзани преку глобалниот отпор кон угнетувањето и колонијализмот.
Неговото патување во 1964 година во палестинскиот бегалски камп во Газа имаше големо влијание врз него. Сведок на страдањата на палестинскиот народ по Накба во 1948 година, Малколм Х разви длабока емпатија за нивната ситуација. Неговите зборови „Нашиот проблем во Америка е проблем кој е светски“, јасно покажаа дека тој ја гледа борбата на црнците против расизмот на исто ниво како и борбата на Палестинците против колонијалниот ционизам.
Малколм Икс не се плашеше да го критикува ционизмот, гледајќи го како форма на колонијализам што ги избриша правата на палестинскиот народ. Тој изрази сомневање за историските оправдувања за територијалните претензии на Израел, споредувајќи ги со идејата дека некој, врз основа на историско присуство, може да бара враќање на земјата од која емигрирале одамна – пред околу 2.000 години. Сепак, неговите повици за правда и еднаквост, не само за Палестинците, туку и за Израелците, беа длабоко вкоренети во неговиот поширок светоглед кој се спротивстави на сите форми на угнетување.
Семе на раздор
Неколку дена по неговата посета, тој напиша есеј со наслов „Ционистичка логика“, во кој истакна: „Вечно лукавите европски империјалисти мудро го сместија Израел на место каде што може географски да го подели арапскиот свет, да се инфилтрира и да го посее семето на раздор меѓу африканските лидери, а исто така и да се подели Африканците против Азијците.
И покрај нивните различни пристапи, Малколм Икс и Мартин Лутер Кинг Џуниор. ја делеле заедничката цел на правдата. Иако Кинг јавно не ја поддржа палестинската борба, со текот на времето тој изрази загриженост за страдањата на Палестинците. Малколм Икс, од друга страна, бил близок со Мухамед Али, чие пријателство дополнително ги зајакнало нивните заеднички идеали. Иако нивните патишта се разделија откако Малком X се одвои од Нацијата на исламот, влијанието што го имаа еден врз друг беше непобитно.
Мухамед Али, исто така, ја изрази својата поддршка за палестинската борба, што беше особено видливо за време на неговите посети на бегалските кампови во 1974 година. Неговата реторика во корист на палестинското ослободување одекна со истата жестина како онаа на борбата за граѓански права на црнците.
