На израильское правительство было оказано сильное давление, чтобы заставить его принять меры против воинственных поселенцев. Большинство министров были готовы вывести поселенцев из Хеврона, но премьер-министр не согласился. Он отказался вывести поселенцев из Хеврона, как отказался вывести поселенцев в Газе, сославшись на то, что соглашение Осло не обязывает Израиль ликвидировать какие-либо поселения в течение промежуточного периода. Вместо этого правительство объявило "Ках" вне закона и задержало без суда и следствия некоторых его лидеров. Оно также удовлетворило требование ООП о временном международном присутствии в Хевроне для содействия стабильности и восстановлению нормальной жизни в городе. Призывы ООП и других сторон вынести вопрос о поселениях на обсуждение были отвергнуты правительством на том основании, что по первоначальному соглашению оно не обязано делать это до начала третьего года переходного периода. Однако в совместном с ООП коммюнике, опубликованном 31 марта в Каире, правительство пообещало ускорить вывод войск из Газы и Иерихона и руководствоваться сроками, установленными в Декларации принципов.

Этих уступок оказалось достаточно, чтобы склонить ООП к возобновлению участия в мирных переговорах, и очередной раунд переговоров завершился подписанием соглашения между Рабином и Арафатом в Каире 4 мая. Каирское соглашение завершило переговоры по Газе и Иерихону и определило условия распространения палестинского самоуправления на остальную часть Западного берега. Расширение должно было происходить в три этапа. Во-первых, ответственность за туризм, образование и культуру, здравоохранение, социальное обеспечение и прямое налогообложение должна была перейти от израильской гражданской администрации к Палестинской национальной администрации. Во-вторых, Израиль должен был передислоцировать свои вооруженные силы из "палестинских населенных пунктов". В-третьих, на Западном берегу реки Иордан и в секторе Газа должны были состояться выборы нового органа власти.

Каирский документ был представлен обеими сторонами как соглашение о разводе после двадцати семи лет несчастливого сосуществования, в котором более сильный партнер заставлял более слабого жить под его игом. Это было верно в том смысле, что Израиль обеспечил еврейским поселениям отдельную правовую систему и отдельное водоснабжение, электроснабжение и дороги. Но это не так в том смысле, что документ обеспечил более сильной стороне жесткий контроль над новыми отношениями.

В Каирском документе неоднократно подчеркивалась необходимость сотрудничества, координации и гармонизации новых отношений. Большое количество комитетов по связям, в большинстве из которых должно было быть равное число представителей обеих сторон, создавало видимость паритета. Однако этот паритет был подорван в пользу более сильного партнера тем, что израильские оккупационные законы и военные приказы должны были оставаться в силе, если не будут изменены или отменены по взаимному согласию. На практике это означало, что все вопросы, которые не могут быть решены путем переговоров, будут регулироваться нормами израильского, а не международного права. Это противоречило требованию палестинцев о том, чтобы источником законодательства и юрисдикции в переходный период было международное право, в частности Четвертая Женевская конвенция.

Через неделю после подписания Каирского документа в сектор Газа из Египта вошли символические силы из тридцати палестинских полицейских, чтобы взять на себя контроль за внутренней безопасностью отступающих израильтян. Это стало первым реальным свидетельством того, что израильская оккупация сходит на нет. До этого момента все перемещения были односторонними, поскольку израильская армия передислоцировала свои силы, чтобы обеспечить постоянную защиту крошечной общины еврейских поселенцев в секторе. Теперь же новая палестинская полиция должна была взять на себя ответственность за близлежащие палестинские населенные пункты в соответствии с заранее оговоренным разделением труда. Вывод израильских войск был встречен жителями Газы с огромной радостью и ликованием. Когда последние израильские солдаты покидали свои военные лагеря в Рафахе и Нусайрате под последний шквал камней, израильский флаг был заменен флагом Палестины. Двадцатисемилетний эксперимент по установлению израильского господства над двумя миллионами непокорных арабов символически и зримо подошел к концу.

Политика правительства по контролируемому выводу войск из Газы и Иерихона пользовалась широкой поддержкой населения. Как ни старались лидеры оппозиции, им не удалось вызвать протест народа против решений правительства. Парадокс заключался в том, что правительству нужна была сильная ООП, чтобы осуществить урегулирование в Газе и Иерихоне, но сильная ООП могла только укрепить решимость палестинцев бороться за собственное государство. Израильский премьер-министр не овладел искусством любезно уступать; председатель ООП мог быть не менее любезным и недостойным, сражаясь по каждому, пусть даже незначительному вопросу, чтобы добиться последней возможной уступки.

Долгожданный приезд Ясира Арафата в Газу 1 июля показал, какой ужас и отвращение он продолжает вызывать у израильтян даже после своего исторического рукопожатия с премьер-министром. Таким образом, визит Арафата стал моментом истины во внутренней политике Израиля. Лидеры Ликуда восприняли этот визит как повод для демонстрации силы, объединившись с лидерами ультраправых партий "Цомет" и "Моледет". Их антиарафатовская риторика достигла истерического уровня. Но митинг, организованный "национальным лагерем" на Сионской площади Иерусалима, перерос в бесчинства около десяти тысяч ультраправых против арабских прохожих и имущества в Старом городе. Последовавшая за этим оргия насилия ничем не укрепила позиции сторонников "жесткой линии" в глазах израильской общественности. Митинг не только не возбудил народ против политики правительства, но и обернулся против его организаторов, предоставив министрам желанную возможность выступить с осуждением правого экстремизма.

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