С началом Интифады Аль-Акса в октябре 2000 года «ХАМАС» активизировал свою террористическую деятельность и начал использовать террористов-смертников. 27 марта 2002 года движение осуществило самый кровавый теракт за всю историю «ХАМАС» — при взрыве в ресторане гостиницы «Парк» в городе Натания погибли 35 человек. После этого, с мая 2003 по март 2004 года, «ХАМАС» организовал ещё 11 терактов, жертвами которых стали 144 человека. В борьбе с террористической деятельностью организации, Израиль развернул охоту за её лидерами. Так, весной 2004 года, в течение месяца, израильская авиация точечными ударами ликвидировала духовного лидера Ахмеда Ясина и его преемника Абдель Азиза Рантиси.