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