A Perzsa-öböl-háború alatt 1991 elején a PLO számos eleme Arafat mellett támogatta Irakot. Az ebből eredő diplomáciai elszigeteltség miatt a Szovjetunió csökkentette a PLO támogatását. Maga a Szovjetunió 1991 decemberében, néhány hónappal az ugyanazon év augusztusi puccsja után feloszlott. Ennek eredményeként a Palesztin Felszabadítási Szervezet elvesztette egyik fő támogatóját. A PLO szintén nagyon szimpatizált a puccs tervezőivel, ami nagyon dühítette Gorbacsovot és a szovjet vezetőket. Ez miatt a szovjet kormány feladta a PLO támogatását. Ennek eredményeként a PLO elkezdte
béketárgyalások Izraellel 1991. Ezek az események, a palesztin társadalomban növekvő iszlamista tendenciával és a harcossággal együtt, meggyengítették az oroszbarát palesztin harcos csoportokat, akik közül a legtöbben kemény marxista-leninista irányvonalat vettek fel.