בהופעה ראשונה של "צבא האומה" בעזה איים הארגון החדש לרצוח את הנשיא האמריקאי ג'ורג' בוש והתומכים שלו במדינות ערביות ומוסלמיות. דובר הארגון החדש הקרוב אידיאולוגית לארגון אל-קאיעדה טען במהלך מסיבת עיתונאים שערך האירגון בחאן-יונס שלאירגונו יש השפעה גדולה ביהודה ושומרון וגם בירושלים. הוא איים לרצוח את בוש באומרו כי "גופות המתאבדים" תהיה קבלת פניו של בוש. בהודעה רשמית של החמאס נאמר כי ביקורו של הנשיא האמריקאי ג'ורג' בוש "נועד להביע תמיכה בכיבוש, בהתנחלויות ובייהוד ירושלים. הביקור הזה הוא כיסוי למלחמת ההשמדה והטיהור האתני שמנהלת ממשלת אולמרט נגד בני העם הפלשתיני. ביקור זה לא יביא לפלשתינים דבר - מלבד עוד אוסף של שקרים. על הרשות הפלשתינית להבין את גודל המזימה הנתפרת נגד העם הפלשתיני והסוגיה הלאומית שלו. אנו קוראים לרשות הפלשתינית, שמאז הסכמי אוסלו ועד היום לא הצליחה להסיר ולו מחסום ציוני אחד מתוך הגדה המערבית, להפסיק את השיחות המיותרות והאבסורדיות עם הכיבוש". חמאס טענה עוד בהודעה שביקורו של בוש "הטרוריסט" נועד לשמור על ההבנות שהושגו בוועידת אנאפוליס ולחזק את ההגמוניה של הכיבוש. "ביקור זה הוא עוד אמצעי לחץ על הפלשתינים כדי שאלה יגישו עוד ויתורים פוליטיים לאחר שמנהלי השיחות עם הכיבוש ויתרו כבר על האסטרטגיה של ההתנגדות והרחיקו את עצמם מהאינטרסים הלאומיים של העם שלנו". חילוקי הדעות הפנים-פלשתיניים מצאו ביטויים גם לגבי ביקורו של בוש. בעוד דוברו של אבו מאזן, נביל אבו רדיינה, הודיע שיו"ר הרשות הפלשתינית רואה את ביקורו של בוש כ"חשוב והיסטורי" והוא סבור שביקור זה יקדם את תהליך השלום, הרי פרשנים פלשתיניים הביעו בראיונות לערוץ אלג'זירה ספקות בנוגע לתועלת שיביא ביקורו של הנשיא בוש באיזור.
