알 카에다의 2인자 아이만 알 자와히리가 20일 (현지 시간) 비디오 테이프를 통해 팔레스타인 조기 선거에 반대하는 하마스에 동의한다고 밝혔다. 알 자와히리는 또한 알 카에다는 무슬림 국가들을 공격하는 미국에 복수할 것이라고 경고했다. 그는 "팔레스타인들과 모든 이슬람 국가 사람들이 실제로 안전하게 살때까지 미국은 결코 안전하지 못할 것"이라고 말했다. "'우리는 테러리스트들이 미국을 공격하지 못하도록 테러리스트들의 땅에서 공격한다'는 부시의 말은 틀렸으며 반대로 우리가 우리 땅에서 공격 받으면 우리는 미국에 대한 공격을 멈추지 않을 것이다. 이것이 신의 뜻이다" "우리의 지도자 오사마 빈 라덴이 말했듯, 미국이 폭격하면 미국도 폭격 받을 것이고 사람을 죽이면 미국인도 죽임을 당할 것이다" 알 자와히리는 또 "미국은 이스람 세계의 진정한 강대국들과 협상을 하고 있지 않으며 미국이 안전한 이라크 철수 위해 협상하는 국가들은 미국에 도움이 되지 않는다"고 밝히며 미국에 경고했다. 그가 어느 국가들을 지칭한 것인지는 확실히 밝혀지지 않았다. 알 자와히리의 테잎은 아랍언어 방송인 알 자지라에 처음 방송됐고 CNN의 아랍 전문가들이 그 사실을 공식 확인했다. 알 자와히리는 팔레스타인 지도부에 선거를 연다하여도 팔레스타인은 해방되지 못할 것"이라고 경고했다. "선거를 통해 무슬림 땅을 해방하려는 자들은 팔레스타인의 모래 한 알도 해방하지 못 할 것"이라고 알 자와히리는 말했다. 그는 "그들의 노력은 오직 지하드의 복귀로 이어질 것이며 현재 무자헤딘의 투쟁에 나쁜 영향을 줄 것이다"라고 덧붙였다. 조기 선거를 지지하는 파타당 소속 하난 아시라위 팔레스타인 의원은 알 자와히리는 이번 문제에서 빠져야 한다고 밝혔다. 아시라위는 CNN에 "누구도 알 자와히리의 의견을 물어보지 않았다"고 말했다. 아시라위는 "여러 이슬람 당과 하마스를 포함한 팔레스타인인들은 알 자와히리와 그의 일파와 어떤 관계도 맺고 있지 않으며 충성을 맹세하지도 않았다. 알 카에다는 팔레스타인과 아무 관계 없으며 이 문제에 상관하지 말고 팔레스타인의 문제를 이용하려고도 간섭하려고도 하지 않아주면 좋겠다"고 말했다. 알 자와히리는 또한 파타당 대표인 마흐무드 압바스 팔레스타인 자치정부 수반이 팔레스타인내 미국의 앞잡이라고 밝혔다. 그는 "하마스는 왜 팔레스타인의 이슬람 헌법을 요구하지 않았나?"라고 물으며 하마스 지도부를 간접적으로 비판했다. 아바스와 파타당은 여당인 하마스와의 권력 싸움을 벌이고 있다. 알 자와히리의 성명은 아바스의 조기 선거를 요구한 후 곧 나온 것이다. 아바스는 선거를 통해 자신의 좀더 온건주의적인 파타당이 하마스를 대체하기를 희망한다. 이번 알 자와히리 비디오에는 이전 알카에다 비디오를 제작한 회사인 아스 사합의 이름이 찍혀있다. 광고에 따르면 비디오는 "무슬림인들과 이단자들과의 전쟁에 대한 진실"로 제목이 붙여질 것이다. 이 외에, 여러 급진주의적인 이슬람계 웹 사이트들은 최근 알 자와히리의 새 메세지가 곧 발표될 것이라고 선전했다. 알 자와히리의 마지막 비디오는 9월 29일 방송됐다. 그 비디오에서 그는 부시 대통령이 이라크 상황에 대해 미국인들에게 거짓말 한 사기꾼이라고 비난했다.