Pagsulat ug usa ka pagpadayon alang niining parapo - Panahon sa Gubat sa Gulpo sa sayong bahin sa 1991, daghang mga elemento sa PLO uban kang Arafat misuporta sa Iraq. Ang diplomatikanhong pag-inusara nga misangpot niini nakapahinabo sa Unyon Sobyet sa pagkunhod sa pagpaluyo sa PLO. Ang Unyon Sobyet mismo nalaglag sa Disyembre 1991, pipila ka bulan human sa Coup sa Agosto nianang tuiga. Ingong sangpotanan, ang Palestinian Liberation Organization nawad-ag usa sa ilang pangunang mga tigpaluyo. Ang PLO usab may simpatiya kaayo sa mga nagplano ug kudeta, nga nakapasuko pag-ayo kang Gorbachev ug sa mga lider sa Sobyet. Tungod niini ang Sobyet nga kagamhanan mihunong sa pagsuporta sa PLO. Ingong sangpotanan ang PLO misugod sa pakigpulong sa pakigdait uban sa Israel sa 1991
. Kining maong mga hitabo, duyog sa nagkadaghang Islamistang kiling diha sa Palestinhong katilingban ug militansya nakapaluya sa pro-Russian nga Palestinhong militanteng mga grupo, nga ang kadaghanan kanila nakabaton ug malisod nga Marxist-Leninistang linya.