התנועה האיסלאמית מחריפה את הטון בנוגע לזכות קיומה של ישראל כמדינה יהודית. בנאום (9.5.08) בטקס לציון 60 שנה ל"נכבה" (האסון הפלשתיני בהקמת מדינת ישראל) תקף השייח' כמאל אל-ח'טיב, סגן מנהיג התנועה האיסלאמית, את חתירתה של ישראל ל"ייהד" את פלשתין והדגיש את נחישותם של הפלשתינים לשוב לאדמתם ולהחזיר את האופי הפלשתיני של הארץ.
אל-ח'טיב הגדיר את היהודים החיים בישראל כ"זרים" בפלשתין. "אנו בעלי האדמה ומלח הארץ ואלה האחרים (קרי - היהודים) הם זרים. היינו בתחילה 450,000 נפש בשנת 1948... והיום אנחנו 1.3 מיליון עצמות בגרונם (של היהודים)", אמר.
הוא הוסיף והאשים את ישראל בניסיון לבצע "שואה" בעם הפלשתיני ואיים בתגובה חריפה וקיצונית של הפלשתינים. לדבריו, "בציון יום השנה ה-60 אנו מאוימים בשואה בעזה לבנון ובאירן ובאדמתנו כולה... הם יכולים להצית את האש אבל אין הם יכולים לכבותה בעצמם... מי שיצית את האש ידו תישרף... אם השואה לא הצליחה לחסל את העם היהודי, כיצד הם חשובים שהשואה שלהם היום תחסל 1.3 מיליון פלשתינים ו- 1.5 מיליארד מוסלמים".
במסר ישיר לישראל הדגיש אל-ח'טיב את עוצמת העמידה האיתנה של ערביי ישראל שתנצח את הישראלים החווים אובדן דרך וערכים. "אנו עומדים איתן אנו נשארים כמו עץ הזית של הגליל, ענבי הגליל והתפוז של יפו. אנו עומדים איתן ונשארים. אנו אומרים להם: אתם מדברים על חילופי אוכלוסין וגירוש... אנו החלטנו אדמה זו אדמתנו. או שנחיה עליה כבעלי כבוד או נמות בבטנה חללים", אמר אל-ח'טיב.
