19 августа начинается постепенный вывод израильских войск из сектора Газа и города Вифлеем на Западном берегу реки Иордан. Договоренность об этом была достигнута накануне на палестино-израильских переговорах в Тель-Авиве.
В переговорах участвовали министр обороны Израиля Биньямин Бен-Элиэзер, глава разведки "Шин Бет" Ави Дихтер и генерал-майор израильской армии Гиора Эйланд. Палестинская сторона была представлена министром внутренних дел Абдель Раззаком аль-Яхъей и советником Ясира Арафата по вопросам безопасности Мухаммедом Дахланом.Стороны обсудили частичный вывод подразделений армии Израиля как подготовку к возможному соглашению о прекращении огня. План Бен-Элиэзера "Сначала - Газа" предполагал отвод армейских подразделений Израиля из сектора Газы с постепенной передачей контроля за обеспечением безопасности палестинским спецслужбам. Однако палестинцы, сначала согласившись с этой инициативой, на переговорах 7 августа ее отвергли под тем предлогом, что он может привести к фактическому отделению сектора Газа от остальной территории палестинской автономии.
Как отмечает ИТАР-ТАСС, распространение плана и на Вифлеем очевидно стало основной причиной, спасшей на этот раз переговоры от провала.
В соответствии с достигнутыми договоренностями, после вывода израильских войск палестинская сторона обязуется принять действенные меры для установления спокойствия и предотвращения актов насилия на освобожденных территориях.
Минувшей ночью экстремистская организация "Хамас" заявила, что не присоединится к выполнению плана ""Сначала - Газа", а собирается продолжить теракты против израильтян. Представитель организации в секторе Газа Исмаил Хания назвал соглашение "Сначала - Газа" "циничным", поскольку оно направлено, прежде всего, на прекращение второго палестинского восстания.