V roku 1991 sa DFLP rozpadla, menšinová frakcia pod vedením Jasera Abd Rabba (ktorý sa stal čoraz bližším k Jaserovi Arafatovi) podporovala madridské rokovania.
To viedlo spočiatku k obmedzenej palestínskej autonómii na Západnom brehu a v pásme Gazy. Táto skupina, inšpirovaná Glasnostom ZSSR a pádom Berlínskeho múru, tiež podporovala novú politickú orientáciu, ktorá sa menej zameriavala na marxizmus a ozbrojený boj a viac na demokratizáciu palestínskej spoločnosti. Zrekonštruovala sa ako Palestínska demokratická únia (FIDA) a Abed Rabbo bol oficiálne menovaný za poradcu Arafata.