İşgal topraklarına dönen Arafat'ı coşkulu bir kalabalık karşıladı.

İsrail ve Filistin Kurtuluş Örgütü, İlkeler Deklarasyonu'nun başlangıçta nasıl uygulanacağı konusundaki anlaşmayı Kahire'de 4 Mayıs 1994'te imzaladı.

İsrail, Gazze Şeridi'nin çoğunu terk ediyordu. Sadece Yahudi yerleşimleri ve etraflarındaki arazilerde İsrail varlığı sürecekti. Batı Şeria'da ise Eriha kentini Filistinliler'e bırakıyorlardı. Bu pazarlıklar güçlükle yürütüldü ve Batı Şeria'nın El Halil kentinde düzenlenen bir katliam neredeyse görüşmelerin kesilmesine yol açıyordu. Tarihi İbrahim Camii'nde sabah namazı kılan Filistinliler'in üzerine makineli tüfekle ateş açan Yahudi yerleşimci Baru Goldstein, 29 kişiyi öldürdükten sonra öldürülmüştü.

Anlaşmanın içinde de aşılması gereken zorluklar vardı. Metinde beş yıllık geçiş dönemi içinde İsrail ordusunun geri çekilme aşamaları yer alıyordu. Ama bu aşamalar çok zorlu pazarlıkların sonuç vermesine bağlıydı. Bunlar Filistin devletinin kuruluşu, Kudüs'ün statüsü, işgal edilmiş topraklardaki Yahudi yerleşimlerinin durumu ve 1948 ile 67 arasında göçe zorlanan 3,5 milyon Filistinli mültecinin ne olacağı gibi konulardı.

Barış sürecini eleştirenler 1 Temmuz'da susmuştu. Çünkü Yaser Arafat, Filistin topraklarına bu tarihte geri döndü, coşkulu kalabalık tarafından muzaffer bir eda ile karşılandı. Filistin Kurtuluş Ordusu, İsrail birliklerinin boşalttığı yerlere konuşlandırıldı. Filistin Ulusal İdaresi, yani özerk yönetimin başkanı olarak Yaser Arafat vardı artık. 1996'daki seçim de bunu tescil etti.